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EULER CHARACTERISTICS OF CATEGORIES AND 
HOMOTOPY COLIMITS 

THOMAS M. FIORE, WOLFGANG LUCK, AND ROMAN SAUER 



Abstract. In a previous article, we introduced notions of finiteness obstruc- 
tion, Euler characteristic, and L-^-Euler characteristic for wide classes of cate- 
gories. In this sequel, we prove the compatibility of those notions with homo- 
topy colimits of I-indcxcd categories where I is any small category admitting a 
finite X-CW -model for its I-classifying space. Special cases of our Homotopy 
Colimit Formula include formulas for products, homotopy pushouts, homo- 
topy orbits, and transport groupoids. Wc also apply our formulas to Hacfligcr 
complexes of groups, which extend Bass-Scrrc graphs of groups to higher di- 



CN ■ mensions. In particular, wc obtain necessary conditions for developability of a 

finite complex of groups from an action of a finite group on a finite category 
r without loops 
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QQ ■ 0. Introduction and Statement of Results 



In our previous paper |16| . we presented a unified conceptual framework for 
^^ I Euler characteristics of categories in terms of finiteness obstructions and projective 

J • I class groups. Many excellent properties of our invariants stem from the homological 

(<— ^ . origins of our approach: the theory of modules over categories and the dimension 

f^ I theory of modules over von Neumann algebras provide us with an array of tools and 

techniques. In the present paper, we additionally draw upon the homotopy theory 
of diagrams to prove the compatibility of our invariants with homotopy colimits. 

If C : X — >■ CAT is a diagram of categories (or more generally a pseudo functor into 
the 2-category of small categories) , then our invariants of the homotopy colimit can 
S . be computed in terms of the invariants of the vertex categories C{i). In particular, 

our Homotopy Colimit Formula, Theorem 14. 11 states 

(0.1) x(hocolimi C;i?) = ^^(-l)" ■ Y. x{C{ix);R) 

n>0 A6A„ 

under certain hypotheses. The set A„ indexes the X-n-cells of a finite I-CW-uiodel 
EI for the I-classifying space of I, that is, we have a functor EI: 1°^ -^ SPACES 
which is inductively built by gluing finitely many cells of the form mori(— , i\)x D"' 
for A G A„, and moreover EI{i) ~ * for all objects i oil. Similar formulas hold 
for the finiteness obstruction, the functorial Euler characteristic, the functorial L^- 
Euler characteristic, and the L^-Euler characteristic. 

Motivation for such a formula is provided by the classical Inclusion-Exclusion 
Principle: if A, B, and An B are finite simplicial complexes, then one has 

X{A UB)= x{A) + x{B) - x{A n B). 
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However, one cannot expect the Euler characteristic to be compatible with pushouts, 
even in the simplest cases. The pushout in CAT of the discrete categories 

{*}^{y,z}^{*'} 

is a point, but x (point) ^ 1 + 1 — 2. On the other hand, their homotopy pushout in 
CAT is the category whose objects and nontrivial morphisms are pictured below. 




The classifying space of this category has the homotopy type of 5*^, so that 
x(homotopy pushout) = x({*}) + x({*'}) - xiiv, z}) 

is true. In fact, the formula for homotopy pushouts is a special case of (|0.ip : the 
category I = {1 <— — > 2} admits a finite model with Aq = {1, 2} and Ai = {0}, as 
constructed in Example 12.61 See Example 15.41 for the homotopy pushout formulas 
of the other invariants. 

The Homotopy Colimit Formula in Theorem 14.11 has many applications beyond 
homotopy pushouts. Other special cases are formulas for Euler characteristics of 
products, homotopy orbits, and transport groupoids. Our formulas also have rami- 
fications for the developability of Haefliger's complexes of groups in geometric group 
theory. If a group G acts on an M^-polyhedral complex by isometrics preserving 
cell structure, and if each g £ G fixes each cell pointwise that g fixes setwise, then 
the quotient space is also an M„-polyhedral complex, see Bridson-Haefliger [TTJ 
page 534]. Let us call the quotient Af„-polyhedral complex Q. To each face a of 
Q, one can assign the stabilizer G^ of a chosen representative cell a. This assign- 
ment, along with the various conjugated inclusions of groups obtained from face 
inclusions, is called the complex of groups associated to the group action. It is a 
pseudo functor from the poset of faces of Q into groups. In the finite case, the 
Euler characteristic and L^-Euler characteristic of the homotopy colimit can be 
computed in terms of the original complex and the order of the group. We prove 
this in Theorem l8.30l Homotopy colimits of complexes of groups play a special role 
in Haefliger's theory, see the discussion after Definition 18.91 

In Section [1] we review the notions and results from [TS] that we need in this se- 
quel. Explanations of the finiteness obstruction, the functorial Euler characteristic, 
the Euler characteristic, the functorial L^-Euler characteristic, the L^-Euler charac- 
teristic, and the necessary theorems are all contained in Section [1] in order to make 
the present paper self-contained. Section[2]is dedicated to an assumption in the Ho- 
motopy Colimit Formula, namely the requirement that a finite I-CW^-model exists 
for the I-classifying space of X. We recall the notion of I-CW^-complex, present 
various examples, and prove that finite models are preserved under equivalences 
of categories. Homotopy colimits of diagrams of categories are recalled in Sec- 
tion [S] The homotopy colimit construction in CAT is the same as the Grothendieck 
construction, or the category of elements. Thomason proved that the homotopy 
colimit construction has the expected properties. We prove our main theorem, the 
Homotopy Colimit Formula, in Section Ul work out various examples in Section [51 
and derive the generalized Inclusion- Exclusion Principle in Section [Bl We review 
the groupoid cardinality of Bacz-Dolan and the Euler characteristic of Leinster in 
Section [71 and compare our Homotopy Colimit Formula with Leinster's compati- 
bility with Grothendieck fibrations in terms of weightings. We apply our results to 
Haefliger complexes of groups in Section [51 to prove Theorems 18.301 and 18.351 which 
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express Euler characteristics of complexes of groups associated to group actions in 
terms of the initial data. 
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1. The Finiteness Obstruction and Euler Characteristics 

We quickly recall the main definitions and results needed from our first paper 
[IB] in order to make this article as self-contained as possible. See [IS] for proofs 
and more detail. 

Throughout this paper, let F be a category and R an associative, commuta- 
tive ring with identity. The first ingredient we need is the theory of modules over 
categories developed by Liick [23], and recalled in [TB]. An RT -module is a con- 
travariant functor from F into the category of left i?-modules. For example, if F 
is a group G viewed as a one-object category, then an _RF-module is the same as 
a right module over the group ring RG. An i?r-modulc P is projective if it is 
projective in the usual sense of homological algebra, that is, for every surjective 
iJF-morphism p: M ^ N and every i?r-morphism f : P -^ N there exists an RT- 
morphism / : P ^ M such that p o f = ,f- An i?F-modulc M is finitely generated 
if there is a surjective i^F-morphism B{C) — s> M from an i?F-modulc B{C) that 
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is free on a collection C of sets indexed by ob(r) such that Uaieobfr) ^^ ^^ finite. 
Explicitly, the free RT -module on the ob(r)-sei C is 

(1.1) B{C):= 0i?morr(?,a;). 

A contravariant i?r-niodule may be tensored with a covariant i?r-niodule to obtain 
an i?-module: if M: r°P -^ R-MOD and TV: T -5- i?-MOD are functors, then the 
tensor product M (i)Rr N is the quotient of the i?-niodule 

M{x)®rN(x) 

a:eob{r) 

by the i?-submodule generated by elements of the form 

{M{f)m) ®n-m® {N{f)n) 

where / : a; ^' y is a morphism in F, m S M{y), and n € N{x). 

Finite projective resolutions of the constant i?F-module R play a special role in 
our theory of Eulcr characteristic for categories. A resolution P* of an i?F-module 
M is said to be finite projective if it has finite length and each P„ is finitely generated 
and projective. Wc say that a category F is of type (FPn) if the constant i?F-module 
R: F°P — > i?-MOD with value R admits a finite projective resolution. Categories in 
which every cndomorphism is an isomorphism, the so-called El-categories, provide 
important examples. Finite EFcategories in which |aut(x)| is invertible in R for 
each object x arc of type (FPfl). Further examples of categories of type (FPij) 
include categories F which admit a finite F-CVF-model for the classifying F-space 
ET (see Section [5] and Examples 12.41 12.51 12. 6[ and l2.7p . In fact, such categories F 
are even of type (FFn): the cellular chains on a finite F-CW^-model for ET provide 
a finite free resolution of R. In general, if a category is of type (FFz), then it is of 
type (FFfl) for any associative, commutative ring R with identity. 

A home for the finiteness obstruction of a category F is provided by the projective 
class group Kq{RT). The generators of this abelian group are the isomorphism 
classes of finitely generated projective i?F-modulcs and the relations are given by 
expressions [Pq] — [Pi] + [P2] = for every exact sequence -^ Pq ^ Pi ^ P2 ^ 
of finitely generated projective i?F-modulcs. 

Definition 1.2 (Finiteness obstruction of a category). Let F be a category of type 
(FPfl) and P, a finite projective resolution of the constant -RF-module R. The 
finiteness obstruction of F with coefficients in R is 

o(F;P):=^(-l)".[P„] eA-o(i?r). 

We also use the notation [P], or simply [P], to denote the finiteness obstruction 
o(F;P). The finiteness obstruction, when it exists, does not depend on the choice 
P* of finite projective resolution of P. 

The finiteness obstruction is compatible with most everything one could hope 
for. If P: Fi ^- F2 is a right adjoint, and Fi is of type (FP^), then F2 is of type 
(FP/{) and P*o(Fi; P) — o(F2; P) (here the group homomorphism P* is induced by 
induction with P). Since an equivalence of categories is a right adjoint (and also a 
left adjoint), a particular instance of the previous sentence is: if P: Fi — i- F2 is an 
equivalence of categories, then Fi is of type (FPfl;) if and only if F2 is, and in this 
case P,o(ri; P) = o(r2; P). The finiteness obstruction is also compatible with finite 
coproducts of categories, finite products of categories, restriction along admissable 
functors, and homotopy colimits, as we prove in Theorem 14.11 If G is a finitely 
presented group of type (FPz), then Wall's finiteness obstruction o(BG) is the same 
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as o{G; Z), which is the finiteness obstruction of G viewed as a one-object category 
G with morphisms G. The finiteness obstruction in Definition 11.21 is a special case 
of the finiteness obstruction of a finitely dominated i?r-chain complex G, denoted 
o{G) £ Ko{Rr). The image of o{G) in the reduced X-thcory Ko{Rr) vanishes if 
and only if G is iJT-homotopy equivalent to a finite free i?r-chain complex, see [251 
Chapter 11]. 

We will occasionally work with directly finite categories. A category is called 
directly finite if for any two objects x and y and morphisms u: x ^ y and v: y -^ x 
the implication vu = id^^ =^ uv = idy holds. If Fi and r2 are equivalent 
categories, then Fi is directly finite if and only if F2 is directly finite. Examples of 
directly finite categories include groupoids, and more generally El-categories. 

A key result in the theory of modules over an El-category is Liick's splitting of 
the projective class group of F into the projective class groups of the automorphism 
groups autr(x), one ach isomorphism class of objects. Wc next recall the relevant 
maps and notation. For x G ob(F), we denote _Rautr(a;) by R[x\ for simplicity. The 
splitting functor at x & ob(F) 

(1.3) 5^ : MOD-i?F -^ MOD-i?[x], 

maps an i?F-module AI to the quotient of the _R-module M{x) by the i?-submodule 
generated by all images of i?-modulc homomorphisms M{u) : M{y) — !> M{x) in- 
duced by all non-invertible morphisms u: x — > j/ in F. The right i?[.T]-module 
structure on M{x) induces a right i?[a;]-module structure on SxM . Note that SxM 
is an i?[x]- module, not an i?r-niodule. The functor Sx respects direct sums, sends 
epimorphisms to epimorphisms, and sends free modules to free modules. If F is di- 
rectly finite, then Sx also preserves finitely generated and projective. The extension 
functor at X £ ob(F) 

(1.4) Ex-. MOD-i?[.T] -^ MOD-RT 

maps an i?[a;]-module N to the i?F-module N <E)r[x] -Rmorr(?,a;). The functor Ex 
respects direct sums, sends epimorphisms to epimorphisms, sends free modules to 
free modules, and preserves finitely generated and projective. If F is directly finite, 
and P is a projective i?[x]-module, then there is a natural isomorphism P ^ SxE^P 
compatible with direct sums. 

Theorem 1.5 (Splitting of A'o(i?F) for El-categories, Theorem 10.34 on page 196 
of Liick |23]). IfT is an El-category, then the group homomorphisms 

KoiRT)^^ Split KoiRT) -.^ Ko{Rautrix)) 

seiso(r) 

defined by 

S[P] ^{[SxP] I xeiso(F)} 
and 

E{[Qx]\x eiso{r)}= Y. [ExQx], 
Keiso(r) 
are isomorphisms and inverse to one another. They are covariantly natural with 
respect to functors between El-categories. 

Remark 1.6. If F is not an El-category, then the splitting homomorphism S: A'o(-RF) 
Split A'o(i?r) may not be an isomorphism. However, S is covariantly natural with 
respect to functors between directly finite categories, see [TCI Lemma 3.15]. 

The splitting functors Sx allow us to define the notion of i?F-rank rkjjr for finitely 
generated i?F-modules, which in turn allows the definition of the functorial Euler 
characteristic, as we explain next. We assume a fixed notion of a rank vkn^N) S Z 
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for finitely generated i?-modules N such that rkB.{R) = 1 and ikn^Ni) = i'kji{No) + 
rk/j(A^2) for any sequence — !■ iVo — > A^i — > iV2 — > of finitely generated i?-modules. 
If i? is a commutative principal ideal domain, we use rkn^N) := dimi7(i^ (8>ij A'^), 
where F is the quotient field of R. Let U(r) be the free abelian group on the set 
of isomorphism classes of objects in F, that is C/(r) :— Ziso(r). The augmentation 
homomorphism e: L'^(r) — ;■ Z adds up the components of an element of L'^(r). 

Definition 1.7 (Rank of a finitely generated i?r- module). If M is a finitely gen- 
erated i?r-module M, then its RT-rank is 

rkflr(M) := {rk^(^,M ««[,] R) \x ^ iso(r)} e U{T). 

Definition 1.8 (The (functorial) Eulcr characteristic of a category). Suppose that 
r is of type (FPjj). The functorial Euler characteristic ofT with coefficients in R is 
the image of the finitcness obstruction o{T; R) e Kq{RT) under the homomorphism 
rkflr: Ko{RT) -^ U(T), that is 

X/(r; R) ~ rk«r o{T; R) = J ^(-1)" rk,,(5,P„ ®fl,[,] R)\xe iso(r) I e U{T), 

[ri>0 J 

where P» is any finite projective -RF-resolution of the constant i?F-modulc R. The 
Euler characteristic of F with coefficients in R is the sum of the components of the 
functorial Eulcr characteristic, that is, 

x(F;i?):=e(x/(F;i?))= ^ ^(-l)"rk«(5,P„ ®^[,] i?). 

xeiso(r) n>0 

For example, if ^ is a finite groupoid, then XfiG) G U{G) is (1,1,..., 1), and 
x{G) counts the isomorphism classes of objects, or equivalently the connected com- 
ponents, of Q. 

Theorem 1.9 (Theorem 4.20 of Fiore-Liick-Sauer [H]). Let R be a Noether- 
ian ring and F a directly finite category of type (FPn). Then the Euler charac- 
teristic and topological Euler characteristic of T agree. That is, Hn{BT; R) is a 
finitely generated R-module for every n > 0, there exists a natural number d with 
Hn{BT] R) = for all n > d, and 

x(F;i?) = x{Br;R) = ^(-1)" • rkfl(i7„(i?F; i?)) e Z. 

n>0 

Here x(F;i?) is defined in Definition \1.8\ and BY denotes the geometric realization 
of the nerve ofV. 

The functorial Euler characteristic and Euler characteristic have many desirable 
properties. They arc invariant under equivalence of categories and are compatible 
with finite products and finite coproducts. As we prove in Theorem 14.11 they are 
also compatible with homotopy colimits. 

The L^-Euler characteristic, which is in some sense the better invariant, can be 
defined similarly by taking R = C and using the i^-rank rkp rather than the RT- 
rank. For this we need group von Neumann algebras and their dimension theory 
from Liick [24] and [IQ , as recalled in our first paper [T6| for the purpose of Euler 
characteristics. If G is a group, its group von Neumann algebra 

N{G)^B{l^{G)f 

is the algebra of bounded operators on P(G) that are equivariant with respect to the 
right G-action. If G is finite, M{G) is the group ring CG. In any case, the group ring 
CG embeds as a subring of M{G) by sending g £ G to the isometric G-equivariant 
operator P(G) — ?► 1^{G) given by left multiplication with g. In particular, we can 
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view A/'(G') as a CG-A/'(G')-biinodule and tensor CG-modules on the right with 
Af{G). If G is the automorphism group of an object in F, then we write Af{x) for 
7V(autr(a;)). 

The von Neumann dimension, diinjv((3), is a function that assigns to every right 
7V(G)-module M a non-negative real number of oo. It is the unique such function 
which satisfies Hattori-Stahings rank, additivity, cofinahty, and continuity. If G is 
a finite group, then M{G) = CG and we get for a CG-module M the von Neumann 
dimension 

dimAA(G)(A^) = T^ • dimc(M), 

where dime is the dimension of M viewed as a complex vector space. A category F 
is said to be of type (L^) if for one (and hence every) projective CF-resolution P, 
of the constant CF-modulc C we have 

y^ y^ dimAA(x) Hn{SxP* (X)C[a;] A/'(x)) < CX3. 
Seiso(r)ri>0 

Note that the projective resolution P, of C is not required to be of finite length, nor 
finitely generated. Examples of categories of type (L^) include finite El-categories, 
in particular finite posets and finite groupoids. Infinite categories can also be of 
type (i^), for example any (small) groupoid with finite automorphism groups such 
that 

(1.10) y 5— --<oo 

^^ autc X 
aeiso(e) ' ^^ -" 

holds is of type {L'^). The condition of type (L^) is weaker than (FPc), since any 
directly finite category of type (FPc) is also of type (L^). 

Definition 1.11 (The (functorial) L^-Euler characteristic of a category). Suppose 
that F is of type (L^). Define 



ffiGiso(r) 



Eeiso(r) J xeiso(r) 



The functorial L^ -Euler characteristic of F is 

xf (r) := \ ^(-l)"dim^(,) if„(5,n ®cH A/'W) I x £ iso(F) I e C/(i)(F), 

[n>0 J 

where P* is any projective CF-resolution of the constant CF-modulc C. The P^- 
Euler characteristic of F is the sum over x £ iso(F) of the components of the 
functorial Euler characteristic, that is, 

x(')(r):= Y. E(-l)"diniA^(-)^"(^-^*®CMA/'(a:)). 

xeiso(r) n>0 

If tj is a groupoid such that (|1.10l) holds, then the functorial P^-Eulcr character- 
istic Xf y3) G n^eiso(G) -l^ ^^^ at a; G iso((?) the value 1/| autg(a;)|. The L^-Eulcr 
characteristic is 

(1-12) x^^\Q)^ E 



, autc(x)| 

See Lemma [7.51 for an explicit formula for x'^^H^) in the case of a finite, skeletal 
El-category F in which the left autr(y)-action on morr(a;,2/) is free for every two 
objects X, 2/ £ ob(F). 
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Definition 1.13 (L^-rank of a finitely generated CF- module) . Let M be a finitely 
generated CF-module M . Its L^-rank is 

Tk'^\M) := {dinij^(^)(5:,M ®c[x] J^ix)) \ x G iso(r)} e U{T) ®z K = IR- 

iso(r) 

Theorem 1.14 (Relating the finiteness obstruction and the L^-Euler characteristic, 
Theorem 5.22 of Fiore-Liick-Sauer |16h. Suppose that T is a directly finite category 
of type (FPc). Then F is of type (L"^ ) and the image of the finiteness obstruction 
o(F; C) (see Detinition \1.2\) under the homomorphism 

rk^'' : Ko{CT) -^ [/(F) (g)z K = K 

^eiso(r) 

is the functorial L^-Euler characteristic Xf (r). 

The L^-Eulcr characteristic agrees with the groupoid cardinality of Baez-Dolan 
[3] and the Eulcr characteristic of Leinster [3T] in certain cases, see Lemma 17.51 
and Section [T] In particular, the Baez-Dolan groupoid cardinality of a groupoid 
satisfying p.lOp is (|1.12p . However, the Baez-Dolan groupoid cardinality and 
Leinster 's Euler characteristic Xi(r) only depend on the underlying graph of F, 
whereas our invariants truly depend on the category structure. For instance, xl is 
i for both the two-element monoid (Z/2, x) and the two-element group (Z/2, +), 
whereas x'^-* is 1 respectively ^. The distinction can already be seen on the level 
of the finiteness obstructions. The Euler characteristic x(— ) and topological Eu- 
ler characteristic x{B—) can also distinguish categories with the same underlying 
directed graph as in the following example. For S ~ {1,2,3,4}, d — ((1234)), 
G2 = ((12), (34)), and k = 1,2, let F^ be the El-catcgory with objects x and y and 
mor(a;, y) := 5", mor(x, x) :~ {idj.}, raoT{y,y) :— Gk, and raoT{y,x) = ^. Compo- 
sition in Ffc is the composition in Gk and the left Gfc-action on S, that is, F^ is 
the El-category associated to the respective Cfc-jlj-biset S as in Subsection 6.4 of 
Fiore-Liick-Sauer |16] . Then Fi and F2 have the same underlying directed graph 
but x(ri; Q) = x(SFi; Q) = 1 and x{^2] Q) = x{BT2;Q) = by Theorem 6.23 (iii) 
of Fiore-Liick-Sauer |16l . An infinite example of categories with the same underly- 
ing graph but different Euler characteristics is provided by the groups Z and Z * Z, 
each of which admits a finite F-CVF-model for its respective F-classifying space. 
The categories Z and Z * Z have the same underlying directed graph, but we have 
x(^)(Z) =07^ x'^H^*^)' ^-iid similarly for x- Typically, the Euler character- 
istic of a category Fftoo free on a directed graph (V, E) is the same as the Euler 
characteristic of the directed graph {V, E). For the topological Euler characteristic 
this is clearly true, since BFfree is homotopy equivalent to the topological real- 
ization |(V,£')|. If Ffioo is directly finite and R is Noetherian, then we also have 
X(Ffree) = x(|(^)-£')|) by Theorem 11.91 For example for the directed graph with 
one vertex and one arrow we have x(N) = = x{S^)- 

The functorial L^-Euler characteristic and the L^-Euler characteristic have many 
desirable properties. They are invariant under equivalence of categories and are 
compatible with finite products, finite coproducts, and isofibrations and coverings 
between finite groupoids. We prove in Theorem 14 . II the compatibility with homo- 
topy colimits. In the case of a group G, the i^-Euler characteristic of G coincides 
with the classical L^-Euler characteristic of G, which is 1/|G| when G is finite. The 
L^-Euler characteristic is also closely related to the geometry and topology of the 
classifying space for proper G-actions, namely the functorial L^-Euler characteristic 
of the proper orbit category Or(G) is equal to the equivariant Euler characteris- 
tic of the classifying space E_G for proper G-actions, whenever EG admits a finite 
G-Giy-model. 
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The question arises: what are sufScient conditions for the Euler characteristic 
and i^-Euler characteristic to coincide with the Euler characteristic of the classi- 
fying space? This is answered in the following Theorem. 

Theorem 1.15 (Invariants agree for directly finite and type (FFz), Theorem 5.25 of 
Fiorc-Liick-Sauer |16j). Suppose T is directly finite and of type (FFz). Then the 
functorial L^ -Euler characteristic of Definition \1.11\ coincides with the functorial 
Euler characteristic of Definition \l.S\ for any associative, commutative ring R with 
identity 

xf(r) = x/(r;i?)G;7(r)ct/(i)(r), 

and thus x''^'(r) = x(r; R) in Definition ] 1.11\ and Definition \1.8[ 
If R is additionally Noetherian, then 

(1.16) x(i?r;i?) = x(r;i?)-x('Hr). 

Moreover, if T is merely of type (FFc) rather than (FFi), then equation (jl.l6|) 
holds for any Noetherian ring R containing C 

Any category F which admits a finite F-CVF-model in the sense of Section [5] is 
of type (FFfl) for any ring R, by an application of the cellular i?-chain functor. 
Thus, Theorem 11.151 applies to any directly finite category F which admits a finite 
F-CW^-model. For example, finite categories without loops arc directly finite and 
admit finite models (Lemma 18.41 and Theorem 18. 5p , so equation (|1.16|) holds for 
instance for {j =^ k}, {fc <— j -> £}, and finite poscts. The monoid N and group Z, 
viewed as one-object categories N and Z, are also directly finite and admit finite 
models (see Example 12. 8[) , so we have 

= x{S';R) = x{BN;R) - x(N;i?) = x^'HN) 
and 

= x{S';R) = x{BZ;R) = x(^\R) = x'''(^) 
[Bfi — > BZi ~ 5^ is a homotopy equivalence by Quillen's Theorem A, see Rabren- 
ovic inil Proposition 10]). The equations x(N;i?) = = x'^^N) and x{%R) = 
= x'^^H^) ^-Iso follow from Example 15.31 since the finite models for N and Z in 
Example 12.81 each have one X-O-cell and one I-l-cell. 

We may use Theorem 1 1.1 51 to obtain an explicit formula for Euler characteristics 
of finite categories without loops as follows. Let F be a finite category without 
loops, and choose a skeleton F'. Let c„(F') denote the number of paths 

io ^ ii ^ i2 -^ ■ ■ ■ ^ in 

of n-many non-identity morphisms in F'. Then c„(F') is the number of 7i-cells in 
the CVF-complex BY' , and we have 

(1.17) x(F;i?) - x'''(r) = X{BT-R) = x{BT'-R) = ^(-l)"c„(F'). 

n>0 

See [31] Corollary 1.5] for a different derivation of this formula for Lcinster's 
Euler characteristic Xi(r) in the case F was already skeletal. See also Exam- 
ples 15.31 and 18.71 where skeletality of I is not required. 

Remark 1.18 (Homotopy Invariance). If F : Fi ^ F2 is a functor such that BF 
is a homotopy equivalence, and both Fi and F2 are of type (FPij), and if 

x{Ti;R) = x{BTi;R) and xi'C 2; R) = x{BT 2; R) , 

then clearly x(Fi;i?) = x(F2;-R)- However, it is possible for two categories to be 
homotopy equivalent, one of which is (FPjj) and the other is not, so that one has a 
notion of Euler characteristic and the other does not. In Section 10 of Fiore-Liick- 
Sauer [TB] such an example is discussed. 
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2. Spaces over a Category 

An important hypothesis in our Homotopy Cohmit Formula involves the idea of 
a space over a category, see Davis-Liick [14] . Namely, we assume that the indexing 
category X for the diagram C of categories admits a finite I-CM^-model for its 
X-classifying space. Essentially this means it is possible to functorially assign a 
contractible CVK-complex EXii) to each i G ob(I), and moreover, these local CW- 
complexes are constructed globally by gluing I-7i-cells of the form morx(— , ix) x D" 
onto the already globally constructed (n — l)-skeleton EX^. The Homotopy Colimit 
Formula then expresses the invariants of the homotopy colimit of C in terms of the 
invariants of the categories C{i\) at the base objects i\ for EX. 

The gluing described above takes place in the more general category of Z-spaces. 
A (contravariant) X-space is a contravariant functor from X to the category SPACES 
of (compactly generated) topological spaces. As usual, we will always work in the 
category of compactly generated spaces (see Steenrod [39]). A map between X- 
spaces is a natural transformation. Given an object i G ob(I), we obtain an I-space 
morx(?,z) which assigns to an object j the discrete space mori(j, i). 

The next definition is taken from Davis-Liick [HJ Definition 3.2], where an X- 
CTy-complex is called a free I-CM^-complex and we will omit the word free here. 
The more general notion of X-CVl^-complex was defined by Dror Farjoun [151 1.16 
and 2.1]. See also Piaccnza f34| . 

Definition 2.1 (Z-CW^-complex). A (contravariant) X-CW -complex AT is a con- 
travariant I-space X together with a filtration 

= X_i C Ao C Ai C A2 C . . . C A„ C . . . C A = y A„ 

n>0 

such that A = colim„_5.co A„ and for any n > the n-skeleton A„ is obtained 
from the (n — l)-skeleton A„_i by attaching X-n-cells, i.e., there exists a pushout 
of X-spaces of the form 

U;^gA morx{-,ix) X S''-'^ > A„_i 



U;^gA„™oi'2:(-'*A) X £)" > A„ 

where the vertical maps are inclusions, A„ is an index set, and the i\-s are objects 
of I. In particular, Aq = Uaga i^^orx(— , Ja)- 

We refer to the inclusion functor mori(— , ix) x (D" — S""^^) — > A as an X-n-cell 
based at ix- 

An I-CM^-complex has dimension < n if A = A„. We call A finite dimensional 
if there exists an integer n with A = A„ . It is called finite if it is finite dimensional 
and A„ is finite for every n > 0. 

The definition of a covariant X-CW -complex is analogous. 

Definition 2.2 (Classifying I-space). A model for the classifying X-space EX is 
an I-CTy-complex EX such that EX{i) is contractible for all objects i. 

The universal property of EX is that for any X-CVF-complex X there is up to 
homotopy precisely one map of X-spaces from X to EX. In particular two models 
for EX are X-homotopy equivalent (see Davis-Liick [TH Theorem 3.4]). A model 
for the usual classifying space BX is given by EX®x {•} (see [lH Definition 3.10]), 
where {•} is the constant covariant X-space with value the one point space and ®i 
denotes the tensor product of a contravariant and a covariant X-space as follows 
(see [H Definition 1.4]). 
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Definition 2.3 (Tensor product of a contravariant and a covariant I-space). Let 
X be a contravariant X-space and Y a covariant I-space. The tensor product of X 
and Y is 



X®xY= ll[X{i)xYii)\/ 



where {X{(/)){x),y) ^ {x,Y{(j))y) for aU morphisms </> : i — > j in I and points 
X e X{j) and y G Y{i). 

We present some examples of classifying X-spaces for various categories I. 

Example 2.4. If X has a terminal object t, then a finite model for the classifying 
I-space EI is simply morx(— ,t). 

Example 2.5. Let I ~ {j ^ k} be the category consisting of two objects and 
a single pair of parallel arrows between them. All other morphisms are identity 
morphisms. We obtain a finite model X for the classifying X-space EI as follows. 
The I-CW-space X has a single I-O-cell based at k and a single X-l-cell based at 
j. The gluing map morx(— ,j) x S*" — > morx(— ,fc) is induced by the two parallel 
arrows j =^ k. Then X{j) = D^ ~ * and X{k) ~ *. 

Example 2.6. Let I ~ {k ^ j ^ £} be the category with objects j, k and 
£, and precisely one morphism from j to k and one morphism from j to £. All 
other morphisms are identity morphisms. A finite model for EI is given by the 
I-CW-complex with precisely two X-0-cells morx(?, k) and morx(?, i) and precisely 
one I-l-cell morx(?, j) x D^ whose attaching map morx(?, j) x 5'° — ?► morx(?, k) U 
morx(?,^) is the disjoint union of the canonical maps morx(?,j) -^ morx(?,fc) and 
morx(?,j) — >■ morx(?,^). The value of this 1-dimensional I-CW-complex at the 
objects k and ^ is a point and at the object j is D^. Hence it is a finite model for 
EI. 

Example 2.7. Let I be the category with objects the non-empty subsets of [q] = 
{0, 1, . . . ,q} and a unique arrow J — >• if if and only if K C J. In other words I is 
the opposite of the poset of non-empty subsets of [q]. Then I admits a finite I-CW- 
model X for the classifying X-space EI as follows. The functor X : 1°^ -^ SPACES 
assigns to L the space |A[L]|, which is the geometric realization of the simplicial 
set which maps [m] to the set of weakly order preserving maps [to] -^ L. The 
space |A[L]| is homeomorphic to the standard simplex with card(i) vertices. The 
n-skeleton X„ of X sends each L to the n-skeleton of |A[i]|. The I-cells of X are 
attached globally in the following way. The 0-skeleton is 

-'^0= Y[ morx(-,J). 

^C[g],|J| = l 

For n < q, we construct X„ out of X„_i as the pushout 

Ujmorx(-, J) X \dA[n]\ > X^-i 



Ujmorx(-, J) X |A[n]| > X^. 

The disjoint unions are over all J C [q] with | J| = n -)- 1. The J-component of the 
gluing map is induced by the (n — l)-face inclusion 

\A[K]\ >9|A[J]| ^d\A[n]\ 

for all K <Z J with \K\ = n. Clearly AT is a finite X-Ciy-complex. For each object 
L oil, we have X{L) = |A[i]| ~ *, so that X is a finite model for EI. 
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Example 2.8. Infinite categories may also admit finite models. Let Z = N be 
the monoid of natural numbers N viewed as a one-object category. A finite model 
X for the N-classifying space has Xq{*) = morg(*,*) = N and Xi(*) — [0,oo). 
This model has a single N-O-cell morg(— , *) and a single N-l-cell morg(— , *) x D^ . 
The gluing map N x 5° ^^ N sends (n, —1) and (n, 1) to n and n + 1 respectively. 
Similarly, the group of integers Z viewed as a one object category admits a finite 
model Y with one Z-O-ccU and one Z-l-cell, so that Yq{*) — Z and Yi(*) = M. 

Remark 2.9. Suppose a category I admits a finite I-Ciy-model for EI. Then 
the cellular i?-chains of a finite model provide a finite free resolution of the constant 
i?Z-module R, so X is of type (FF^). If X is additionally directly finite and R is 
Noethcrian, then x{BX] R) = x(2^; R) = X^'^K^) by TheoremfrTll 

Remark 2.10 (Bar construction of classifying I-space). There exists a functorial 
construction E^^^X of EX by a kind of bar construction. Namely, the contravariant 
functor E^^^X: X -^ SPACES sends an object i to the space B^^^{i | X), which 
is the geometric realization of the nerve of the category of objects under i (see 
Davis-Liick O page 230] and also Bousfield-Kan [TUl page 327]). An equivalent 
definition of the bar construction in terms of the tensor product in Definition l2.3l is 

(2.11) E^^'X^{*}®iB^^'{7iXi77), 

from which we prove that E^^'^X is an J-CM^-complex. The X x J°P-space B^^'^{7 I 
X iV.) is an I X I°P-CM^-complex (see [H page 228]). For each path 

io ^ Jl ^ J2 ^ • • • ^ «n 

of n-many non-identity morphisms in X, _B'^^''(? J, X ^??) has an n-cell based at 
(io,in), that is a cell of the formmori(?, io)xmorx(in, ??)xD". By [Ml Lemma 3.19 
(2)], the tensor product E^^^X in (|2.11[) is an I-CVF-complex: an (m-l-n)-cell based 
at i is an n-cell of B^^^{1 1 X J,??) based at (i, j) and an ?ti-cc11 of the Ciy-complex 
*(j) (see [m page 229]). More explicitly, for each path of n-niany non-identity 
morphisms 

(2.12) io-^ii^«2^ >in 

the I-CM^-complex E^'^^X has an rt-cell based at iq. 

Though the bar construction is in general not a finite I-CM^-complex, it is in 
certain cases. For example, if X has only finitely many morphisms, no nontrivial 
isomorphisms, and no nontrivial endomorphisms, then there are only finitely many 
paths as in (|2.12p . and hence only finitely many X-cells in E'°''"X. 

The bar construction is also compatible with induction. Given a functor a : I — >■ 
T), we obtain a map of I?-spaccs 

E'^'^'a: a^E^'^'X ^ E^'^'V, 

where a* denotes induction with the functor a (see [HI Definition 1.8]). If T: a — s- /3 
is a natural transformation of functors I — > 2?, we obtain for any I-space X a 
natural transformation T^: a^X -^ f3^X which comes from the map of I-P-spaces 
mori,(??,a(?)) -^ morx)(??, /3(?)) sending 5: ?? ^ a(?) tor(?)og: ?? -> /3(?). 

Lemma 2.13 (Invariancc of finite models under equivalence of categories). Suppose 
X and J are equivalent categories. Then X admits a finite X-CW -model for EX if 
and only if J admits a finite J^ -CW -model for EJ. More precisely, if F :X ^r J 
is an equivalence of categories and Y is a finite J^ -CW -model for EJ^, then the 
restriction vesp Y is a finite X-CW -model for EX. 

Proof. For any functor _F : I — > ^J, we have an adjunction 

indF : I-SPACES ^ J'-SPACES : res^ 
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defined by 

indF(^) :=X(?)®imorj(??,F(?)) i-espiY) ■.= YoF{7). 

The I-space rcsi?(y) is naturally honiconiorphic to Y{7) ®j raoTj{^F [11)^1). But 
since we are assuming F is an equivalence of categories, it is a left adjoint in an 
adjoint equivalence {F, G), and we have natural homeomorphisms of I-spaces 

resf(r) = y(?)®jmorj(F(??),?) 

- y(?)®jmorj(??,G(?)) 

= indG(r). 

Since indc is a left adjoint, so is resF, and res^ therefore preserves pushouts. Note 
also 

resFmorj'(?,j) = morj(F(?),j) = mori(?, G^)) . 

If y is a finite J'-CW^-model for EJ with ?i-skeleton 

lJ;,g^^mor^(-,jA)x5"-i > y„_i 



IJAeA„i™''j(-'.?A) X £>" > r„, 

then X :— ycsf F is a finite Z-CW-complex with n-skeleton 
lJ^gA^mori(-,GOA)) x5"-i > X, 



lJ;,gA,.mori(-,GOA))xi?" > X„. 

Clearly, resi? Y is contractible at each object i, since resj;- Y{i) = Y{F{i)) ~ *. D 

3. HOMOTOPY COLIMITS OF CATEGORIES 

Definition 3.1 (Homotopy colimit for categories). Let C: I ^f CAT be a covariant 
functor from some (small) index category I to the category of small categories. Its 
homotopy colimit 

hocolinix C 
is the following category. Objects are pairs (i, c), where i G ob(I) and c G ob(C(i)). 
A morphism from (i, c) to (j, d) is a pair (u, /), where u: i ^^ j is a morphism in 
I and /: C{u){c) — > d is a morphism in C(j). The composition of the morphisms 
(u,f): («,c) — >■ {j,d) and {v,g): {j,d) — >• (fc,e) is the morphism 

{v, g) o (u, f) = {vou,go C{v){f)) : {i, c) -^ {k, e). 

The identity of (i, c) is given by (id;, idc). 

This homotopy colimit construction for functors is often called the Grothendieck 
construction or the category of elements. 

In which sense is hocolimjC a homotopy colimit? First, recall from [50] that 
the nerve functor induces an equivalence of categories Ho CAT — > Ho SSET, where 
Ho CAT denotes the localization of CAT with respect to nerve weak equivalences 
and Ho SSET denotes the localization of SSET with respect to the usual weak 
equivalences. In ^^, Thomason proved that hocolimiC in CAT corresponds to the 
Bousfield-Kan construction in SSET under this equivalence of categories. Conse- 
quently, hocolimj C has a universal property in the form of a bijection 

(3.2) Ho CAT(hocolimi C, T) = Ho CAT^(C, T), 

for any category F. Here F indicates the I-diagram that is constant F. In [5T], 
Thomason proved that CAT admits a cofibrantly generated model structure in 
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which the weak equivalences are the nerve weak equivalences, so that the associ- 
ated projective model structure on CAT exists. The model-theoretic construction 
of a homotopy colimit of the I-diagram C in CAT as a colimit of a cofibrant replace- 
ment of C in the projective model structure therefore works. This model-theoretic 
construction also has the universal property in p.2p . so is isomorphic to hocolimxC 
in Ho CAT, i.e. weakly equivalent to hocolimjC in CAT. A direct proof that 
hocolimi C satisfies the universal property p.2|) is in Grothcndieck's letter [T7| , see 
the article of Maltsiniotiqj [32l Section 3.1]. 

Remark 3.3. If C is merely a pseudo functor, then it of course still has a ho- 
motopy colimit. A pseudo functor C:T ^>- CAT is like an ordinary functor, but 
only preserves composition and unit up to specified coherent natural isomorphisms 
Cy^u'- C(v)oC{u) =^C(wou) and Ci : ^c{i) => C(idi). Moreover, Ct,.„ is required to be 
natural in v and u. The objects and morphisms of the homotopy colimit hocolimi C 
arc defined as in the strict case of Definition 13.11 The composition in hocolimx C is 
defined by the modified rule 

{v,a) o [uj] = {vou,go{C{v){f))oC-^^{c)) 

while the identity of the object (i, c) is given by 

(id., C-i(c)). 

The homotopy colimit of a pseudo functor C : I — >■ CAT is an ordinary 1-category 
with strictly associative and strictly unital composition. 

Remark 3.4. For a fixed category I, the homotopy colimit construction hocolimj — 
is a strict 2- functor from the strict 2-category of pseudo functors I — > CAT, pseudo 
natural transformations, and modifications into the strict 2-category CAT. 

Example 3.5 (Homotopy colimit of a constant functor). If C: I — ;• CAT is a 
constant functor, say constantly a category also called C, then hocolimjC = I x C. 

Example 3.6 (Homotopy colimit for I with a terminal object). Suppose X has a 
terminal object t and C : I — >■ CAT is a strict covariant functor. Then hocolimx C is 
homotopy equivalent to C{t) as follows. This is analogous to the familiar fact that 
C{t) is a colimit of C. The components of the universal cocone 

(3.7) ^:C^Ac(,) 

are C{i — > t). Applying hocolimj — to p.7|) and composing with the projection 
gives us a functor F 



hocolimi C ■ 



hocolimx TT P^C(t) 



(i, c) I > C(i -^ t){c). 

The functor G: C{t) —y hocolimjC, G{c) = (t, c) is a homotopy inverse, since 
F o G = idc(t) and we have a natural transformation idhocoiimz c ^ G o F with 
components 

[i -^ t, idc(j^t)) : (i, c) > (t, C{i ^ t)c). 

Let TL denote the homotopy colimit of the I-diagram of categories C. We now 
construct an I-diagram of "H-spaces E^ with the property that its tensor product 
with EI is H-homotopy equivalent to a classifying H-space for Ji. This X-diagram 
of H-spaces E^ will play an important role in the inductive proof of the Homotopy 
Colimit Formula Theorem |4JJ 



We thank George Maltsiniotis for clarifying these points about homotopy coliinits in CAT. 
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Construction 3.8 (Construction of E^). Let C: I — > CAT be a strict covariant 
functor, and abbreviate "H = hocoliniiC. Define a functor 

(3.9) E'^-.X^ H-SPACES 
as follows. Given an object i G I, we have the functor 

(3.10) a{i):C{i)^n 

sending an object c to the object (i, c) and a niorphism /: c — > d to the morphism 
(idi,/). We define 

E^{i)^a{i),E''^'{C{i)). 
Consider a morphism u: i -> j in I. It induces a natural transformation T(u) : a{i) — 
a{j) o C{u) from the functor a{i) : C{i) — >■ H to the functor a{j) o C{u) : C{i) -^ % 
by assigning to an object c in C{i) the morphism 

(u,idc(„)(c)): a(i)(c) = (j,c) ^ a{j) oC{u){c) = (j,C(m)(c)). 

From Remark 12.101 we obtain a map of 7^-spaces 

T{u),: aii),E^^'{C{i)) -^ a{j),C{u),E^^' {C{i^) 

and a map of C(j)-spaces 

E^^'{C{u)) : C{u),E^^'{Cii)) ^ E^^'{C{])). 

Finally, for the morphism u in I, wc define E'^{u): E'^{i) — > E'^{j) by the com- 
posite 

V. . ^ T(u) u , ^ a(j),(E^'"(c{u)) , , 

a{i),E'^^'^{C{i)) -^ a{j),C{u),E'^^^{C{t)) ^ ^ a(j%i?^-(C(j))- 

Define the homotopy colimit of the covariant functor E'^ of p.9|) to be the 
contravariant "H-spacc 

(3.11) hocolimiE:^ := {i,c) ^ EI (E)x {E'^{i,c)) . 

Lemma 3.12. Consider any model EI for the classifying I-space of the category 
I. Then the contravariant T-L-space EI (E)x E of (j3.1ip is H-homotopy equivalent 
to the classifying H -space EH of the category % := hocolimxC. 

Proof. We first show that for any object {i, c) in H the space EI ®i {E^{i^ c)) is 
contractible. The covariant functor E'^{i, c): I ^ SPACES sends an object j to 

a(j% {E^'^'CU)) (z, c) = a(j), {E^^'C{j)) (?) ®« mor«((z, c), ?)) 

= (i?^^T(j)) (?) (^cU) mor«((z, c), (j, ?)) 

= (£;^-C(j)) (?) ®cO-) I U morc(,)(C(z.)(c),?) 

yiteinorx(ij) 

JJ (E^^nj)) (?) ®CU) morc(,) {C{u){c), ?) 

n (i?'^'-c(j))(c(«)(c)). 

Mgmorx(ij') 

Since (£''^^''C(j)) (C(u)(c)) is contractible, the projection 

U (£;'^-C(j))(C(z.)(c))^morx(z,j) 

uemorx(J.i) 

is a homotopy equivalence. Hence the collection of these projections for j G ob(I) 
induces a map of Z-spaces 

pr: E'^{i,c) — > morx(?,?) 
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whose evaluation at each object j in ob(I) is a homotopy equivalence. We conclude 
from Davis-Liick [TH Theorem 3.11] that 

El^xpr: EI®iE'^{i,c) -^ £'1 ®i mori(i, ?). 

is a homotopy equivalence. Since EX (E)x mori(i, ?) = EX{i) is contractible, this 
implies that for any object (i,c) in % the space EI ®x {E'^{i,c)) is contractible, 
as we initially claimed. 

It remains to show that EI ®i E^ has the H-homotopy type of an T-L-CW- 
complcx. It is actually an H-CW^-complcx. The following argument, that EI®xE'^ 
has the homotopy type of an H-CW^-complex, will be used again latero 

We have a filtration of EI 

= EI^i C E'lo C £"11 C . . . C EIn C ...CEI^ [j EI„ 

n>0 

such that 

EI ^ colim„^oo EIn 
and for every n > there exists a pushout of I-spaces 

Uaea,. niori(-,iA) X 5""i > EI^^i 

(3.13) 

U^gA„l™l'2:(~'*A) X L»" > EIn. 

Since — (^x Z has a right adjoint [131 Lemma 1.9] we get 

EI ®x E^ = colim„^oo EI^ ®x E'^ 

as a colimit of H-spaccs. After an application of — (E)x E'^ to p.l3p . we obtain 
pushouts of H-spaces 

Uasa,, E^i^x) X S"-' ^^^^ EI„-i ®x E^ 
(3.14) 

1JagA„ ^"(*a) X D" > EIn ®i E'^ 

where the left vertical arrow and hence the right vertical arrow arc cofibrations 
of "H-spaces. By induction we may assume that EIn-i ®x E'^ has the homotopy 
type of an H-CM^-complex. Since the vertical maps are cofibrations, by replacing it 
with a homotopy equivalent 7^-CVK-complex we do not change the homotopy type 
of the pushout (the usual proof for spaces goes through for H-spaces) . Hence we 
may assume that EIn-i ®x E^ is a ?^-CW^-complex. We may also assume that 
fn-i is cellular: since the vertical maps are cofibrations, by replacing /„_i by a 
homotopic cellular map, which exists by Davis-Liick jl41 cf. Theorem 3.7], we also 
do not change the homotopy type of the pushout. See Selick [351 Theorem 7.1.8] 
for a proof of this statement for spaces which translates verbatim to the setting 
of ?^-spaces. If /„_i is cellular, diagram p.l4p is a cellular pushout. Hence we 
completed the induction step, showing that EIn ®i E'^ has the homotopy type of 
an ?^-CW^-complex. 

It remains to show that EI®x E^ has the homotopy type of a ?^-CM^-complex: 
choose H-CVF-complexes Z„ and H-homotopy equivalences gn ■ Zn ^ EIn ®xE'^. 
By iteratively replacing Z„ by the mapping cylinder of 

Zn-l ^^^ EIn-l ®X E'^ -^ EIn ®I E^ ^ Zn, 



This is a well-known standard argument, which we present only so that the reader easily sees 
that it works in the sotting of "H-spaces. 
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where ^„ is a honiotopy inverse of g„ , one finds a new sequence of homotopy equiv- 
alences p^j : Zn -^ EIn ®i E'^ (with the modified T^-CW^-complexes Z„) such that 

9n\z„^, = g'n-l- □ 

4. Homotopy Colimit Formula for Finiteness Obstructions and Euler 

Characteristics 

In this section we prove the main theorem of this paper: the Homotopy Cohmit 
Formula. It expresses the finiteness obstruction, the Euler characteristic, and the 
L^-Euler characteristic of the homotopy colimit of a diagram in CAT in terms of 
the respective invariants for the diagram entries at the base objects for cells in a 
finite model for the I-classifying space of I. Analogous formulas for the functorial 
counterparts of the Euler characteristic and L^-Euler characteristic arc included. 
The Homotopy Colimit Formula is initially stated and proved for strict functors 
C : I — > CAT, but wc prove that it also holds for pseudo functors V: X -^ CAT in 
Corollarv l4.2l The full generality of pseudo functors is needed for the applications 
to complexes of groups in Section |8l 

4.1. Homotopy Colimit Formula. 

Theorem 4.1 (Homotopy Colimit Formula). Let I he a small category such that 
there exists a finite T-CW -model for its classifying T-space. Fix such a finite I- 
CW -model EI. Denote by A„ the finite set of n- cells A = inorx(?,«A) x £*" of EI. 
Let C: I — > CAT he a covariant functor. Ahhreviate Ti — hocoliniiC Then: 

(i) If I is directly finite, and C(i) is directly finite for every ohject i e ob(I), 

then the category T-L is directly finite; 
(ii) If I is an El-category, C{i) is an El-category for every ohject i G ob(I), 

and for every automorphism u: i ^ i the map iso(C(i)) — >■ iso(C(i)), x i— >■ 

C(u)(x) is the identity, then the category 7i is an El-category; 
(iii) If for every ohject i the category C{i) is of type (FPfj), then the category 

hocolinix C is of type (FPn); 
(iv) If for every ohject i the category C{i) is of type (FFfj), then the category 

hocolinix C is of type (FFfj); 
(v) If for every ohject i the category C{i) is of type (FPr), then we ohtain for 

the finiteness obstruction 

o{n;R)^J2^-ir- E a(u)*(o(C(zA);i?)), 

n>0 A6A„ 

where a{i\)^: Ko{RC{i\)) -^ Kq{R'H) is the homomorphism induced hy 
the canonical functor a(i\): C{i\) -^ H defined in (|3.10p .- 
(vi) Suppose that I is directly finite and C{i) is directly finite for every ohject 
i £ ob(I). If for every ohject i the category C{i) is additionally of type 
(FPfi) then we ohtain for the functorial Euler characteristic 

X/(H;i?) = ^(-ir- J2 a{^xUXfiC{^x);R)), 

n>0 AeA„ 

where a{i\)^: U{C{i\)) — > U{'H) is the homomorphism induced hy the 
canonical functor a{i\): C{ix) — > 7i defined in (j3.10p . Summing up, we 
also have 

x(H;i?)^^(-ir- ^x(C(u);i?). 

n>0 AeA„ 
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// R is Noetherian, in addition to the direct finiteness and (FPr) hypothe- 
ses, we obtain for the Euler characteristics of the classifying spaces 

x{Bn;R) = ^(-1)" • E x(SC(*A);i?); 

n>0 AeA„ 

(vii) Suppose that X is directly finite and C{i) is directly finite for every object 
i G ob(I). If for every object i the category C{i) is additionally of type 
(L"^), then % is of type (L"^ ) and we obtain for the functorial Lp' -Euler 
characteristic 

n>a AeA„ 

where a{i\)^, : U^^'{C{ix)) — S- U^^'{H) is the homomorphism induced by the 
canonical functor a{i\): C{i\) -^ % defined in p.lOp . and we obtain for 
the L^ -Euler characteristic 



,(^)(H) = 5:(-ir.Ex(^)(c(z.)). 



AeA„ 



Proof, (i) Consider niorphisms {u,f): (i,c) — > {j,d) and {v,g): {j,d) -^ ii,c) in 
H with {v,g) o (u, /) = id(i_c)- This imphcs vu = idi and g o C{v){f) = idc- 
Since X and C{i) are by assumption directly finite, we conclude uv ~ idj and 
C{v){f) og = idc(t,)(d)- Hence 

{u,f)o{v,g) = {uv,foC{u)ig)) = {uv,C{uv)if)oC{u){g)) = {uv,C{u){Civ){f)og)) 

= (™,C(u)(idc(,)(d))) = (idj>idc(„)(c(«)(d))) " H'idd)- 



(ii) Consider an endomorphism (u, /) : (i, c) -^ (i, c) in T-i. Since X is an El-category, 



m: I — >■ i is an automorphism. Since C(u)(c) = c by assumption, we can choose an 

isomorphism g: c ^ C{u)(c). Hence fg is an endomorphism in C{i). Since C(i) is 
an El-category, and g is an isomorphism, / is also an isomorphism. Since u and / 
are isomorphisms, {u, f) is an isomorphism. 



(iii) and (v) We say that an i?7^-chain complex C* is of type (FP/j) if it ad- 
mits a finite projective approximation, i.e., there is a finite length chain complex 
P* of finitely generated, projective _R'H-modulcs together with an RT-L-chain map 
f^,: P^, ^ C\ such that iJ„(/*(i,c)) is bijcctivc for all n > and {i,c) G ob(H). If 
C» is of type (FPij), define its finiteness obstruction 

o(C*) ~E (-!)"• [P„] eK^iRH) 

n>0 

for any choice P* of finite projective approximation. This is independent of the 
choice of P* and the basic properties of it were studied by Liick [521 Chapter 1 1] . 
If 0[R\ is the PH-chain complex concentrated in dimension zero and given there by 
the constant PH-modulc R, then TL is of type (FFjj) if and only if 0[P] is of type 
(FPij) and in this case 

o(H;P) = o(0[P]) eKo{RH). 

Consider a finite I-CVF-complex X. We want to show by induction over the 
dimension of X that the PH-chain complex Ch.(X (g)i E'^) is of type (FPfl) and 
satisfies 

o(C,(X®i£;«)) =^(-1)". E a{^xUo{C{^x)■,R)), 

n>0 AeA„ 

where A„ denotes the set of n-cells of X and i\ is the object at which the n-ccU 
A = morx(?,iA) x -D" oi X is based. 
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The induction beginning, where X is the empty set, is obviously true. The 
induction step is done as follows. Let d be the dimension of X. Then Xd is 
obtained from Xd^i by a pushout of I-spaces 

lJAGArfmorc(-,iA) X S"*-! > Xd-i 



IJAGA<imorc(-,iA) X D'^ >X = Xd. 

Applying — ®x E'^ to it yields, because E'^{i) = a{i)^,E^^'-'{^C{i)), a pushout of 
■H-spaces with a cofibration as left vertical arrow 

Uaga, a(*A)*i?'^"(C(*A)) X S'^-^ > Xd^i ®i E^ 



IJ;,^^^ a{tx).E^-^-{C{tx)) X D'' > X ®x E^. 

In the sequel we can assume without loss of generality that Xd-i ®i E^ and 
X ®i E'^ are "H-CW^-complexes and the diagram above is a pushout of H-CW- 
complexes, since this can be arranged by replacing them by homotopy equivalent 
■H-CW-complexes (see the proof of Lemma I3.12p . Wc obtain an exact sequence of 
i??^-chain complexes 

^ C,iXd-i ®iS«) ^ C,{X®xE'^) -^ S]'^a(a(iA)*S''"'C(iA)) ^ 0. 

AeAd 
Consider A S A^;. Since C{i\) is of type (FPij), we can find a finite projective 
i?C(iA)-chain complex P, whose homology is concentrated in dimension zero and 
given there by the constant _RC(iA)-modulc R. Since Ct.{E^^'-'C{i\)) is a projective 
i?C(iA)-chain complex with the same homology, there is an i?C(zA)-chain homotopy 
equivalence f,,: P^, ^^ C^[E^^'^C{i\)) (see Liick [231 Lemma 11.3 on page 213] and 

o{C{ix);R) = o(n) = ^(-1)" • [Pn] e Ko{RC{ix)). 

n>0 

Obviously 

a{ix).f*: a(zA)*P* ^«(iA)*a(£;^^'-(C(iA))) = C,{a{i^),E'°-'C{ix)) 

is an i??^-chain homotopy equivalence. Hence C^{a{i\)^E^^'-'C{ix)) and, by the 
induction hypothesis, C*(Ad_i ®x E'^) are i?H-chain complexes of type (FPj^). 
We conclude from Liick [23l Lemma 11.3 on page 213] that C^:{X ^xE^) is of type 
(FPfi.) and 

o{C4X (^x E^)) = o{C4Xd-i (^x E^)) + Y, o(S''«(iA)*a(ii;b^T(iA))). 

AeAd 
This implies together with the induction hypothesis applied to Xd-i 

o{C,{X®xE^)) 

d-l 

= E(-l)"- E «(^A)*(o(C(^A);i?))+ E(-i)'-"(*A)4o(C(zA);i?)) 

>i=0 AgA„ AeAd 

d 

= E(-i)"- E"(*>^)*(°(^(*>^);^))- 

n=0 A6A„ 

This finishes the induction step. 



Assertions (iii) and (v) follow by taking X = EX. 
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(iv) This proof is analogous to that of assertion (iii) 



(vi) By (i) and (iii) the category Ti. is directly finite and of type (FPi,;). Then an 



application of rk^j-H to the formula for o{'H; R) in (v) yields the formula for XfC^i -R) 



(vi) by the naturality of rkfl_ with respect to the functors a{i\) between directly 
finite categories, sec Fiorc-Liick-Sauer (TBI Lemma 4.9]. 

An application of the augmentation homomorphism e: U{H) — 5- Z to the formula 
for Xfi'H'jR) yields the formula for x{'H;R)- We also use the naturality of the 
augmentation homomorphism, that is, the commutativity of diagram (4.5) in [16] 
for F = a{i\). 

If R is additionally Noetherian, then Theorem 11.91 applies, and the Euler char- 
acteristics of the categories agree with the Euler characteristics of the classifying 
spaces. 



(vii) The proofs for the functorial i^-Euler characteristic and the L^-Eulcr char- 
acteristic are somewhat more complicated since the property (i") is more general 
than (FPfl), and the L--Euler characteristic comes from the finiteness obstruction 



only in the case (FP/j). The proofs are variations of the proofs for assertions (iii) 



and (v) Instead of using Liick [23l Lemma 11.3 on page 213], we now use the basic 
properties of L^-Euler characteristics for chain complexes of modules over group 
von Neumann algebras |16[ Lemma 5.7]. For example, we use |16l Lemma 5.7 (iv)], 
which says for any injective group homomorphism i: H ^ G and J\f{H)-chahi 
complex C*, we have X^^HC**) = X^^H^^i^ C*), provided the sum of the L^-Betti 
numbers of C* is finite. The injectivity hypothesis is easily verified: for every ob- 
ject i € ob(X) and object x G C{i) the functor a{i) : C{i) — > H clearly induces an 
injection eL\it(;u\{x) — > aut-H(i,x). This finishes the proof of Theorem l4.1l D 

Corollary 4.2. Theorem \4.1\ on homotopy colimits holds for pseudo functors P : I — > 
CAT. 

Proof. We first remark that the pseudo functor 2? : I — > CAT is equivalent to a strict 
functor C : I ^- CAT in the following sense. As usual, we denote by Hom(I, CAT) 
the strict 2-category of pseudo functors X -^ CAT, pseudo natural transformations 
between them, and modifications. The pseudo functor V is equivalent to a strict 
functor C as objects of the 2-category Hom(I, CAT). For example, we may take C 
to be the strict functor 

i i~> morHom(i,CAT)(2^(«, -),^)- 

The equivalence between C and T) in IIom(I, CAT) has two useful consequences. 
Since 

hocohmi : Hom(2:, CAT) -^ CAT 

is a strict 2-functor, it sends any equivalence between C and P to an equivalence in 
CAT between the categories hocolimxC and hocolimjl?. Another consequence of 
the equivalence between C and V is that for every i S I, the categories C{i) and T>{i) 
are equivalent. With these observations we reduce Corollary 14. 2 1 to Theorem 14.11 



(i) Suppose "Dii) is directly finite for every i G ob(T) and T is directly finite. 
Since direct finiteness is preserved under equivalence of categories by Fiore-Liick- 
Sauer [161 Lemma 3.2], and C{i) is equivalent to 2?(«), we see that C{i) is directly 



finite for every i e ob(X). Hence hocolimxC is directly finite by Theorem 14.11 fi) 
Since hocolimjl? is equivalent to hocolimiC, it is also directly finite, again by T^ 
Lemma 3.2]. 

|(ii)| Suppose that X is an El-category, 2?(i) is an El-category for every i £ ob(I), and 

for every automorphism u: i -^ i the map iso(2?(i)) -^ iso(T>{i)), y i— ?• 'D{u){y) is 
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the identity. Since EI is preserved under equivalence of categories |16l Lemma 3.11] , 
and C{i) is equivalent to !'(«), we see V{i) is an El-category. 

We claim that for each automorphism u, the functor C{u) also induces the iden- 
tity on isomorphism classes of objects of C{i). Let 0: 2? — s- C be a pseudo equiva- 
lence, that is, an equivalence in the 2-catcgory Hom(I, CAT). For x S C(i), there 
is a y G I?(i) and an isomorphism x = 4>i{y)- We have isomorphisms 

C{u){x) = C{u)<f)i{y) = <f)iV{u){y) ^ (f>i{y) = x, 

and C{u) induces the identity on isomorphism classes of objects of C(i). Then 
hocolimxC is an ELcategory by Theorem 14. II (ii) and so is hocolimxl', again by 
[l6l Lemma 3.11]. 



(iii) and (iv) similarly follow from Theorem 14 . 1 1 (iii) and (iv) since property (FP/{) 



property (FFjj), and the finitencss obstruction are all invariant under equivalence 
of categories [121 Theorem 2.8]. 

(v) Suppose V{i) is of type (FP/j) for every i E ob(I). Then every C{i) is also of 
type (FPfl), since property (FP^) is invariant under equivalence of categories (THl 
Theorem 2.8]. As in p.lOp . we have for each i € I the functor 

a^{i): V{i) -^ hocolimx^? 

which sends an object d to the object (i, d) and a morphism g 
morphism {idi,g o T>~ [d)). From a pseudo equivalence ip: C —, 
strictly commutative diagram 



d ^- rf' to the 
V we obtain a 



(4.3) 



Ci^) 
P(z) 



a'^CO 



-> hocolimi C 



hocolimx ^ 



a"W 



->■ hocolimj V 



for each i e ob(X). Since the finiteness obstruction is invariant under equivalence 
of categories [121 Theorem 2.8], we may use Theorem 14. II fv) for C to obtain 

o(hocolimi P; i?) = (hocolimii/')*(o(hocolimxC; i?)) 



(hocohmiT/;), ij2{-ir- Y. «''(n)*(o(C(iA);i?)) 

\n>0 AeA„ 

5I(-1)" • Y. (liocolimi^), o a^{i^),{o{C{ix);R)) 

n>0 AgA„ 

J2i-^r- E a^(u)*o(V>,J.(o(C(z.);i?)) 

n>0 AeA„ 

^(-1)". ^a^(zA)*(o(P(zA);i?)). 



n>0 



AeA„ 



(vi) follows from (i)| (iii)[ a nd (v) in the same way that Theorem 14.11 (vi) follows 
from Theorem 14. l1 (ii)[ (iii) and (v) 



(vii) Suppose that I is directly finite and X'(i) is directly finite for every object 
i e ob(I). Suppose also for every object i G I the category 'D{i) is of type (I/^). By 



the proof of Corollary 14.21 (i) above, the values of the strict functor C are directly 



finite categories. If Fi and r2 are equivalent categories, then Fi is both directly 
finite and of type (L^) if and only if F2 is both directly finite and of type (L^) [TCI 
Lemma 5.15 (i)]. Since each 'D{i) is directly finite, of type (i^), and equivalent to 
C(z), we see that each C{i) is also directly finite and of type (L^). So we may now 
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apply Theorem 14. II (i) and (vii) to C and conclude that hocolimxC is dhectly finite 
and of type (i^). Again using the preservation of the direct finiteness and (L^) 
under equivalence [161 Lemma 5.15 (i)], and the equivalence of hocolimxC with 
hocolimxl?, we see hocolimxl? is both directly finite and of type (L^). 

To prove the formulas for Xf and x^'^K ^^ use [HI Lemma 5.15 (ii)], which says: 
if F: Fi — J- r2 is an equivalence of categories, and both Fi and F2 are both directly 
finite and of type (L^), then U^^\F)xf\Ti) = xf\'r2) and x^^K^i) = X^^K^2). 
We apply this to the equivalences tpi and hocolimxC, and use the commutativity 
of diagram (|4.3p . For readability, we write (hocolimxV^)* for C/(hocolimx'0) and 
a{ix)* for U^^\a{i\)), et cetera. 

(2) (2) 

Xf (hocolimxl?) = (hocolimx V^)*xV (hocolimxC) 

- (hocolimxC). ^(-ir- ^ a(zA)*(xf (C(za))) 

n>0 AeA„ 



= E(-l)" • E (hocolimxC)* o«'^(^,),(xf(C(^A))) 

n>0 AgA„ 

= E(-1)"- E «''(U)*°(^^J*(X^(C(^A))) 

n>0 AgA„ 



n>0 AeA„ 

The formula for x follows by summing up the components of the functorial L^- 
Eulcr characteristics. D 

4.2. The Case of an Indexing Category of Type (FPfl). The Homotopy 
Colimit Formula of Theorem 14.11 can be extended to the case, where I is of type 
(FPi{) and not necessarily of type (FF^) as follows (recall that the existence of a 
finite I-CW-model for EI implies I is of type (FFi?), since cellular chains then 
provide a finite free resolution of i?. ). The evaluation of the covariant functor 

E'^-.I^ H-SPACES 

of p.9|) at every object i G X is an H-CVF-complcx. Composing it with the cellular 
chain complex functor yields a covariant functor 

C^{E'^) ■ I -^ RH-CHCOM 

whose evaluation at every object in I is a free i?7{-chain complexes. Since by as- 
sumption C(i) is of type (FP^j), Cif{E'^)(i) is i??^-chain homotopy equivalent to a 
finite projective i?'W-chain complex for every object i G I. Since i?morx(?,«) ®ri 
C^{E'^) is i?7^-isomorphic to Ch.(£'^), we conclude for every finitely generated pro- 
jective _RF-module P that P®rxC4,{E'^) is i?H-chain homotopy equivalent to finite 
projective RT-i-chain complex and in particular possesses a finiteness obstruction 
o{P ®Ri C^{E'^) e KaiRV.) (see Liick [H Theorem 11.2 on page 212]). Because 
of Liick [231 Theorem 11.2 on page 212] we obtain a homomorphism 

ac : KoiRJ) -> KoiRn), [P] ^ o{P ®rx C^E'^)). 

The chain complex version of the proof of Lemma 13.121 shows that the i?H-chain 
complex C*(I) (8) ax Ct{E'^) is a projective i?H-resolution of the constant RT- 
module R. Choose a finite projective i?X-chain complex P* and an i?I-chain 
homotopy equivalence f,,: P* -^ C*(J). Then /« (S)b.i id: P* ®rx C^{E'^) — > 
C* {T)®RiCf: (E^) is an i?F-chain homotopy equivalence of i?F-chain complexes and 
P* <8ii?,i C^,{E'^) is is PH-chain homotopy equivalent to finite projective P?^-chain 
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complex by Liick |23[ Theorem 11.2 on page 212]. This imphes 

We conclude from [23[ Theorem 11.2 on page 212] 

o{P. ®Ri C,{E^)) - Y.^-1)" ■ o{Pn ®Ri C4E^)) 

Since o{X;R) is X]n>p(~l)" ' [Pn], this implies 

Theorem 4.4 (The Homotopy Colimit Formula for an indexing category of type 
(FPij)). We obtain under the conditions above 

ac{o{X;R)) =o{H;R). 

Remark 4.5. See Section [7] for a comparison with Lcinster's Euler characteristic 
and his results. 



5. Examples of the Homotopy Colimit Formula 

We now present several examples of the Homotopy Colimit Formula Theorem l4.1l 
These include the cases: X with a terminal object, the constant functor, the trivial 
functor, homotopy pushouts, homotopy orbits, and the transport groupoid. For 
the transport groupoid in the finite case, see also Example 18.331 

Example 5.1 (Homotopy Colimit Formula for I with a terminal object). Suppose 
that I has a terminal object t and C:X ^ CAT is a functor. Then mori(— ,i) 
is a finite I-CW model for EX. If every category C(i) is of type (FPij^), then 
o(H; R) = a{t)t{o{C{t); R). If X and C additionally satisfy the hypotheses of The- 
orem O][(^ then x/(H; R) = X/(C(t); R) and x(^; R) = x{C{t);R), as we antic- 
ipated in Example 13.61 Similar statements hold for Xf a-nd x'^-* in the L^ case. 



Example 5.2 (Homotopy Colimit Formula for a constant functor). Consider the 
situation of Theorem 14.11 in the special case where the covariant functor C : I — > 
CAT is constant C G CAT. Suppose that X admits a finite X-CW-modcl for EX. 
Then we may draw various conclusions about the homotopy colimit Ti = X x C. If 
X and C arc of type (FP/f ), then so is I x C. If X and C arc of type (FFij), then so 
is I X C The statements in Theorem 14 . 1 1 provide us with formulas in terms of C for 
o{X X C; R), Xf{X X C; R), x{X x C; R), xf\l x C), and x'^^H^ x Q- We recall that 
the invariants o, x/, Xi Xf j and x are multiplicative, see Fiore-Liick-Sauer J16l 
Theorems 2.17, 4.22, and 5.17]. 

Example 5.3 (Homotopy Colimit Formula for the trivial functor). Consider the 
situation of Theorem 14.11 in the special case where the covariant functor C : I — >■ 
CAT is constantly the terminal category, which consists of a single object and 
its identity morphism. Then hocolimj C agrees with I, as we sec from Exam- 
ple l3.5l Obviously C{i) is of type (FFij), its finitcness obstruction is [R] € Ko{R) = 
KQ{RC{i)) and both its Euler characteristic and L^-Eulcr characteristic equals 1. 
We obtain from Theorem 14. II 

oii;R) = E„>o(-i)"-EAeA„ 
x/(i;i?) = E„>o(-ir-EAeA„ 

xiX;R) = E„>o(-l)"-|A„| 

xf\i) = E„>o(-ir-EAeA„ 
x^'Hi) = E„>o(-i)"-|A„| 



[i?mori(?. 


U)] 


e KoiRX) 

e c/(r); 
eZ; 


i\ 




GC/(i)(J); 

eR. 
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Example 5.4 (Homotopy pushout formula). Let X be the category with objects 
j, h and i such that there is precisely one morphism from j to fc and from j to i 
and all other morphisms are identity morphisms. 



X^{k^ 



■3 



■^i} 



By Example 12.61 the category X admits a finite model for the classifying Z-space 
EX. 

A covariant functor C : I — >■ CAT is the same as specifying three categories C{j), 
C{k) and C{£) and two functors C{g): C{j) -^ C{k) and C{h): C{j) -^ C{i). Let 
TL = hocolimjC be the homotopy colimit. Let a{i): C{i) -^ H he the canonical 
functor for i = j, k, i. Then we obtain a square of functors which commutes up to 
natural transformations 



C{j)^^C{k) 



C{h) 



C{£) 




a(fc) 



a{i) 



^H. 



It induces diagrams which do not commute in general 



Ko{RC{j)) ^^ KoiRCik)) 



C(h), 

Ko{RC{e)) 




and 



t/(C(j)) ^^ U{RCik)) 



C{h), 



U{RC{i)) 




:.(£), 



aik). 



-^u{n). 



Suppose that C{i) is of type (FPi^) for i 
that H is of type (FPi?) and 



: j, fc, £. We conclude from Thcorem l4.1 {lu 



o{n;R) = a{k)Jo{C{k);R))+a{i),{oiC{e);R))^aij),{oiC{j;R)); 

Xfin;R) - a(fc),(x/(C(fc);i?)) +a(€),(x/(C(€);i?)) -aO%(x/(CO-);i?)); 

x{n;R) = x{Cik);R) + x{C{i);R)-x{C{j);Ry, 

xfiU) = a{k%{xf\c{k))+a{e).{xf\cm-a{jUxf\c{j))); 

/o^y^.\ l'o^/^/,,, f'o^/^/^\\ ('^^/^/.^^ 



x^'Hm 



X^'HC{k))+X^'Hm)-X^'\CU)); 



e Kn{RH); 
e Uin); 

G (7(i)(^); 



Example 5.5 (Homotopy orbit formula). Suppose that a group G acts on a cat- 
egory C from the left. This can be viewed as a covariant functor G — > CAT whose 
source is the groupoid G with one object and G as its automorphism group. Let 
T-L = hocolimg C be its homotopy colimit, also called the homotopy orbit. Notice 
that H and C have the same set of objects. 

Suppose there is a finite model for BG of the group G, or equivalently, a finite 
model for the G-classifying space EG of the category G. Let x{BG) £ Z he its 
Euler characteristic. Let a : C — > H be the canonical inclusion. Suppose that C is 
of type (FPfl). Then we conclude from Theorem 14. II (iii) that H is of type (FF^) 
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and we have 








o{n;R) 


= xiBG)- 


■aJoiC;R)) 


e Ko{RH); 


Xf{n;R) 


= X(BG). 


a^{xf{C-R)) 


e U{n)- 


xin;R) 


= x(i?G). 


X{C;R) 


gZ; 


xf\n;R) 


- X(BG). 


■a.{xf{C-R)) 


e[/(i)(H); 


x^'Hn;R) 


= X(BG). 


■X^^KC-R) 


G M. 



Example 5.6 (Transport groupoid). Let G be a group and let 5 be a left G-set. 
Its transport groupoid Q'^{S) has 5* as its set of objects. The set of morphisms from 
si to S2 is {g G G I gsi = 52}- The composition is given by the multiplication in G. 
Denote by S_ the category whose set of objects is S and which has no morphisms 
besides the identity morphisms. The group G acts from the left on S_. One easily 
checks that G'^{S) is the homotopy orbit of S^ defined in Example 15.51 

Recall from Fiore-Liick-Sauer [lU Lemma 6.15 (iv)]: if F is a quasi- finite EF 
category and for any morphism /: a; — >■ y in F, the order of the finite group {g G 
aut(x) I / o .9 = /} is invertible in R, then F is of type (FP/j) if and only if iso(F) 
is finite and for every object x G ob(F) the trivial i?[a;]-module R is of type (FP^j). 
Thus, category S_ is of type (FPi^) if and only if 5* is finite. Suppose that S_ is 
of type (FPij) and there is a finite model for BG. Obviously o{S_\ R) is given in 
Ko{RS) = ®sKo{R) by the collection {[R] G KoiR) \ s € S}. 

Suppose for simplicity that G acts transitively on S. Fix an clement s £ S. 
Let Gs be its isotropy group. Since S is finite, Gg is a subgroup of G of finite 
index, namely [G : Gs] = I'S'l. The transport groupoid Q'-^{S) is connected and the 
automorphism group of s is Gs . Hence evaluation at s induces an isomorphism 

ev: Ko{Rg''(S)) ^ Ko{R[Gs]). 
The composition 

Ko{RS) ^ KoiRG'^iS)) A Ko{R[Gs]) 

sends o{S,;R) to \S\ ■ [RGs], where a: S_^ G'^iS) is the obvious inclusion. Hence 
Example 15.51 implies 

ev(o(g^(5); R)) ^ x{BG) ■ \S\ ■ [RGs] G Ka{RGs). 

Since BG has a finite model, BGs as a finite covering of BG has a finite model. 
The cellular i?Gs-chain complex of EGg yields a finite free resolution of the trivial 
i?Gs-module R. This implies 

ev(o(g«(5); R)) = x{BGs) ■ [RG^] G K^{RGs). 

Hence we obtain the equality in Kq{RGs) 

xiBGs) ■ [RGs] = x{BG) ■ [S\ ■ [RGs] = x{BG) ■ [G : Gs] ■ [RGs]. 

This is equivalent to the equality of integers 

x{BGs)=x{BG)-[G:Gs]. 

This equation is compatible with the well-know fact that for a d-sheeted covering 
X ^ X oi a. finite GVF-complex X the total space X is again a finite GVF-complex 
and we have x(^) = d, ■ x{^)- 

For the transport groupoid in the finite case, see also Example 18.331 
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6. Combinatorial Illustrations of the Homotopy Colimit Formula 

The classical Inclusion-Exclusion Principle follows from the Homotopy Colimit 
Formula Theorem l4.1l We can also easily calculate the cardinality of a coequalizer 
in SETS in certain cases. These are different proofs of Examples 3.4.d and 3.4.b of 
Leinster's paper pTj . 

Example 6.1 (Inclusion- Exclusion Principle). Let X be a set and Sq, . . . ,Sq finite 
subsets oi X. Then 



0#JC[q] 






Proof. Let I be the category in Example 12.71 and consider the finite I-CM^- model 
for its classifying I-space constructed there. Wc define a functor C : I — > SETS by 
CiJ) ■■= CljeJ ^3- The functor 

-^ colimi C = 5o U 5i U • • • U 5, 



hocolimj C ■ 

is an equivalence of categories, since it is surjective on objects and fully faithful. 
We have 

IS-o U S"! U ■ • • U 5g| = x{So U S"! U • ■ • U 5,) 

= x(hocolimi C) 

= E(-i)"- E ^(c(*a)) 

n>0 AeA„ 

= E(-i)"- E ^(c(^)) 

JC[q] and \J\—n-\-l 



n>0 



E(-i)" I E 

JQlq] and |,7|=ri + l 






0#JC[g] 






n 



Example 6.2 (Cardinality of a Coequalizer). Let I be the category 

/ 



and C :I ^ SETS a functor such that: 

(i) the maps Cf and Cg are injective, 
(ii) the images of the maps Cf and Cg are disjoint, and 
(iii) the sets Ca and Cb are finite. 

Then the coequalizer colimC has cardinality \Cb\ — \Ca\. 

Proof. The assumptions that Cf and Cg are injective and have disjoint images imply 
that the functor 

— > colimj C 



hocolimj C 

is fully faithful. Clearly it is also surjective on objects, and hence an equivalence 
of categories. The category I has a finite I-Ciy-model for its classifying Z-space, 



EULER CHARACTERISTICS OF CATEGORIES AND HOMOTOPY COLIMITS 27 

constructed explicitly in Example 12.51 By Theorem 14. 1[ we have 
x(colimiC) = x(hocolimxC) 

n>0 AeA„ 

= x{Cb) - xiCa) 
= \Cb\-\Ca\. 

n 



7. Comparison with Results of Baez-Dolan and Leinster 

We recall Baez-Dolan's groupoid cardinality [3] and Leinster's Euler charac- 
teristic for certain finite categories [21], compare our Homotopy Colimit Formula 
with his result on compatibility with Grothcndicck fibrations, prove an analogue 
for indexing categories X that admit finite X-CM^-models for their classifying I- 
spaces, and finally mention a Homotopy Colimit Formula for Leinster's invariant 
in a restricted case. 

7.1. Review of Leinster's Euler Characteristic. Let F be a category with 
finitely many objects and finitely many morphisms. A weighting on F is a function 
q' : ob(F) —i- Q such that for all objects x G ob(F), we have 

E |morr(a;,y)| -q^ = 1. 
yeob(r) 

A coweighting q, on F is a weighting on F°p. If a finite category admits both a 
weighting q' and a coweighting q,, then Y.y eoh(r) l" == I]xGob(r) fe- For a discusion 
of which matrices have the form (| morr(2;,2/)|)^ weobfr) ^'^^ some finite category F, 
see AUouch [2] and [3]. 

As proved in [TB], free resolutions of the constant i?F- module R give rise to 
weightings on F. 

Theorem 7.1 (Weighting from a free resolution, Theorem 7.6 of Fiore-Liick-Sauer [16] 
Let T be a finite category. Suppose that the constant RT-module R admits a finite 
free resolution P, . If Pn is free on the finite oh{T)-set Cn, that is 

(7.2) P„ = i?(C„)= 0i?morr(?,2/), 

yeob(r) cn 

then the function q' : ob(F) — > Q defined by 



qy := l^{-ir ■ \cy\ 

n>0 

is a weighting on F. 

Corollary 7.3 (Construction of a weighting from a finite I-CVF-model for the clas- 
sifying I-space, Corollary 7.8 of Fiore-Liick-Sauer |16|). Let I be a finite category. 
Suppose that I admits a finite I-CW -model X for the classifying X-space. Then 
the function q' : ob(Z) — ?• Q defined by 

qy :— y {~l)"'{number of n- cells of X based at y) 



n>0 



is a weighting on I. 
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As explained in Section 7.5 of [TB], we use this Corollary to obtain several of 
Leinster's weightings in [5T] from X-CT4^-models for X-classifying spaces. If X has a 
terminal object, then we obtain from the finite model in Example 12 .41 the weighting 
which is 1 on the terminal object and otherwise. The category I = {j ^ fc} in 
Example 12.51 has weighting {q^,q'^) — (—1, 1). The category Z = {fc <— j ^ £} in 
Example 1 2. 6 1 has weighting [q' ,q^ , q^) = (—1,1, 1). Lastly, the category in Example 
[27]has weighting q-^ := (-l)l"'l-i. 

Weightings and coweightings play a key role in Leinster's notion of Euler char- 
acteristic. See also Berger-Leinster [S]. 

Definition 7.4 (Definition 2.2 of Leinster [H]). A finite category F has an Euler 
characteristic in the sense of Leinster if it admits both a weighting and a coweight- 
ing. In this case, its Euler characteristic in the sense of Leinster is defined as 

XL(r):= E 9^= E <?- 
j/eob(r) 2;eob(r) 

for any choice of weighting q* or coweighting g, . 

The Euler characteristic of Leinster agrees with the groupoid cardinality of Baez- 
Dolan [4] in the case of a finite groupoid G, namely they are both 

y ' 

The Euler characteristic of Leinster agrees with our L^-Euler characteristic in some 
cases, as in the following Lemma. 

Lemma 7.5 (Lemma 7.3 of Fiore-Liick-Sauer [TB]). Let T be a finite ELcategory 
which is skeletal, i.e., if two objects are isomorphic, then they are equal. Suppose 
that the left autrijj) -action on morr(a;, y) is free for every two objects x,y G ob(F). 
Then F is of type (FPc) and of type (L'^), and has an Euler characteristic in 
the sense of Leinster. Furthermore, the L^ -Euler characteristic x"''(F) of Defini- 
tion \l.ll\ coincides with Leinster's Euler characteristic Xi(r) of Definition \ 7.4\ ' 

Moreover, these are both equal to 

V(-i)'- V V ^- 

t^ t"wp,^|aut(a:0|-|aut(a;,_i)| |aut(xo)|' 

where the inner sum is over all paths xq —> Xi —>•••—>■ x; from xq to xi such that 
xq, . . . ,xi are all distinct \\Q\ Example 6.33]. 

This concludes the review of Leinster's and Baez-Dolan's invariants and how they 
relate to our L^-Euler characteristic. Next we turn to a comparison of homotopy 
colimit results. 

7.2. Comparison with Leinster's Proposition 2.8. Leinster's result on homo- 
topy colimits, rephrased in our notation to make the comparison more apparent, is 
below. 

Theorem 7.6 (Proposition 2.8 of Leinster [21]). Let I be a category with finitely 
many objects and finitely many morphisms, and C : I — )■ CAT a pseudo functor. 
Assume that hocolimxC has finitely many objects and finitely many morphisms. 
Let q* be a weighting on T and suppose that hocolinixC and all C{i) have Euler 
characteristics. Then 

XL(hocolimiC) == E 9*XL(C(i))- 

ieob(X) 
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For example, if I = {A; <— j ^> £}, then I admits the weighting {q-',q'^,q^) = 
(—1, 1, 1) as discussed above. If C : I — > CAT is a pseudo functor, and the homotopy 
pushout has finitely many objects and finitely many morphisms, and hocoliniiC 
and all C{i) have Euler characteristics, then Leinster's result says that the homotopy 
pushout has the Euler characteristic XL{C{k)) + xl{C{£)) — Xl{C{j))- 

Leinster's Proposition 2.8 tells us how the Euler characteristic is compatible 
with Grothcndieck fibrations. Wc can remove the hypothesis of finite from that 
Proposition, at the expense of requiring a finite model, as in the following theorem 
for our invariants. 

Theorem 7.7. Let X be a finite category. Suppose that X admits a finite X-CW- 
model X for the classifying X-space of X. Let q' : ob(I) — ^ Q 6e the X-Euler 
characteristic of X , namely 

cl := y {—!)"' {number of n- cells of X based at i). 

n>0 

Let C : I — >■ CAT be a functor such that for every object i the category C(i) is of type 
(FPfi). Suppose that X is directly finite and C(i) is directly finite for all i S ob(I). 
Then 

x(hocolimx C;i?)= ^ q'x{C{i); R). 
jeob(i) 

// each C{i) is of type (L'^ ) rather than (FPji), we have 

X^^H'^oco\imxC)= Y^ q'x^^^Cii)). 
jeob(i) 



Proof. By Theorem 14. ll|(vi) we have 



x(hocolimx C;i?) = ^(-1)" • J2 x{C{ix);R) 

n>0 AeA„ 

= y^(-l)" • y^ (number of n-ccUs of X based at i)x{C{i);R) 

n>0 ieoh(T) 

= y^ y^(—l)" (number of n-cells of X based at i)x{C{i);R) 

iGob(I)n>0 

= Y. 9'x(C(*);i?). 

iGob(I) 

The statement for x^^^ is proved similarly from Theorem 14. II (vii) D 



Remark 7.8. Whenever x(colimxC; R) = x(hocolimxC; R), Theorem l4.1l and The- 
orem [TTT] can be used to calculate the Euler characteristic of a colimit. Indeed, the 
hypotheses of Examples 16.11 and 16.21 guaranteed the equivalence of the colimit and 
the homotopy colimit, and this equivalence was a crucial ingredient in those proofs. 
For example, under Leinster's hypothesis of familial representability on C, each 
connected component of hocolimxC has an initial object, so 

x(hocolimxC; R) ~ x(colimxC; R) 

(recall that colimx C is the set of connected components of hocolimx C whenever C 
takes values in SETS). This is the role of familial representability in his Examples 
3.4. 

As a corollary to our Homotopy Colimit Formula for the L^-Euler characteristic, 
we have a Homotopy Colimit Formula for Leinster's Euler characteristic when they 
agree. 
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Corollary 7.9 (Homotopy Colimit Formula for Leinster's Euler characteristic). Let 
X be a skeletal, finite, El-category such that the left a-iitx (y) -action on inorx{x,y) 
is free for every two objects x, y G ob(I). Assume there exists a finite I-CW -model 
for the X-classifying space of I. Let C : I — > CAT be a covariant functor such that 
for each i € ob(X), the category C{i) is a skeletal, finite, EI and the left autQu\{d)- 
action on niorc(j\ (c, d) is free for every two objects c,d €z ob(C(i)) . Assume for every 
object i G ob(X), for each automorphism u: i ^ i in I, and each x € iso(C(i)) we 
have C{u){x) — x. 

Then TL := hocolimig/ C is again a skeletal, finite, El-category such that the left 
SuUt-uih) -action on TaoT'u{g, h) is free for every two objects g,h € ob(hocolimig/C), 
and 

XLm = Y.{~ir- Y.XLiCi^x);R). 

n>0 AeA„ 



Proof. The category Ti is an El-catcgory by Theorem 14.11 (ii) Skclctality and 
finiteness of H follow directly from the skeletality and finiteness of I and C{i), and 
the definition of "H. The hypotheses on C(i) imply that x'^H^C*)) = XL{C{i)) by 
Theorem 17.51 and similarly x^^H^) = Xl{T~L)- Finally, Theorem 14.11 (vii) which 



is the Homotopy Colimit Formula for the i^-Euler characteristic x^^^ implies the 
formula is also true for Leinster's Euler characteristic xl in the special situation of 
the Corollary. D 

8. ScwoLS AND Complexes of Groups 

As an illustration of the Homotopy Colimit Formula, we consider Euler charac- 
teristics of small categories without loops [scwols) and complexes of groups in the 
sense of Haefliger [T5] , [12] and Bridson-Haefliger [TT] . One-dimensional complexes 
of groups are the classical Bass-Serre graphs of groups [37]. For finite scwols, the 
Euler characteristic, L^-Euler characteristic, and Euler characteristic of the clas- 
sifying space all coincide, essentially because finite scwols admit finite models for 
their classifying spaces. The Euler characteristic of a finite scwol is particularly easy 
to find: one simply chooses a skeleton, counts the paths of non-identity morphisms 
of length n, and then computes the alternating sum of these numbers. 

Scwols and complexes of groups are combinatorial models for polyhedral com- 
plexes and group actions on them. The poset of faces of a polyhedral complex is a 
scwol. Suppose a group G acts on an M^-polyhedral complex by isometrics preserv- 
ing cell structure, and suppose each group element g G G fixes each cell pointwise 
that g fixes setwise. In this case, the quotient is also an M^-polyhcdral complex, 
say Q, and we obtain a pseudo functor from its scwol of faces into groups. Namely, 
to a face a" of Q, one associates the stabilizer Ga for a selected representative a of 
a. Inclusions of subfaces of Q then correspond to inclusions of stabilizer subgroups 
up to conjugation. This pseudo functor is the complex of groups associated to the 
group action. 

However, it is sometimes easier to work directly with the combinatorial model 
rather than with the original Af^-polyhedral complex, and consider instead ap- 
propriate group actions on the associated scwol, as in Definition 18.111 Then the 
quotient category of a scwol is again a scwol, and the associated pseudo functor 
on the quotient scwol is called the complex of groups associated to the group ac- 
tion. Any group-valued pseudo functor on a scwol that arises in this way is called 
developable. 

Our main results in this section concern the Euler characteristics of homotopy 
colimits of complexes of groups associated to group actions in the sense of Defi- 
nition 18.111 Theorem 18.301 concludes that the Euler characteristic and L^-Euler 
characteristic of the homotopy colimit are xi'^/G) and x''^K^)/\^\ respectively, G 
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and X are finite. These formulas provide necessary conditions for devefopability. 
That is, if F is a pseudo functor from a scwol y to groups, one may ask if there are 
a scwol X and a group G such that y is isomorphic to X jG and F is the associated 
complex of groups. To obtain conditions on x('^); X^^K-^)' ^"^^ l^li oii'^ forms 
the homotopy colimit of F ^ calculates its Euler characteristic and i'^-Euler charac- 
teristic, and then compares with the formulas of Theorem 18.301 A simple case is 
illustrated in Example l 8.311 Another application of the formulas is the computation 
of the Euler characteristic and L^-Euler characteristic for the transport groupoid 
of a finite left G-set, as in Example 18.331 We finish with Theorem 18.351 which 
extends Haefliger's formula for the Euler characteristic of the classifying space of 
the homotopy colimit of a complex of groups in terms of Euler characteristics of 
lower links and groups. 

One novel aspect of our approach is that we do not require scwols to be skele- 
tal. We prove in Theorem 18.241 that any scwol with a G-action in the sense of 
Definition 18.111 can be replaced by a skeletal scwol with a G-action, and this pro- 
cess preserves quotients, stabilizers, complexes of groups, and homotopy colimits. 
Moreover, if the initial G-action was free on the object set, then so is the G-action 
on the object set of the skeletal replacement. 

We begin by recalling the notions in Chapter III.C of Bridson-Haefliger [TT| . 
rephrased in the conceptual framework of 2-category theory. 

Notation 8.1 (2-Category of groups). We denote by GROUPS the 2-category of 
groups. Objects are groups and morphisms are group homomorphisms. The 2-cells 
are given by conjugation: a 2-ccll (5, a) 



{g.a.) G 




is an element g E G such that ga{h)g ^ = a'{h) for all h G H. The vertical 
composition is (.92702) (.91701) = (52.91,01) and the horizontal composition of 




is {kb{g),ba). 

Definition 8.2 (Scwol). A scwou is a small category v^rithout loops, that is, a 
small category in which every endomorphism is trivial. 

Example 8.3. The categories {j ^ k} and I = {fc <— j — )► ^} of Examples 12.51 
and 12.61 arc scwols. Every partially ordered set is a scwol, for example, the set of 
simplices of a simplicial complex, ordered by the face relation, is a scwol. The poset 
of non-empty subsets of [q], and its opposite category in Example 12.71 are scwols. 
The opposite category of a scwol is also a scwol. 

Lemma 8.4. Every scwol is an EFcategory and consequently also directly finite. 



Bridson-Haefliger additionally require scwols to be skeletal 1111 page 574], However, we do 



not require scwols to be skeletal, since we prove in Theorem 18. 24l that general statements about 
scwols can be reduced to the skeletal case. 
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Proof. Every endomorphism in a scwol is trivial, and therefore an automorphism, 
so every scwol is an El-category. By Fiore-Liick-Sauer [121 Lemma 3.13], every 
El-category is also directly finite. 

For a direct proof of direct finiteness: if u : a; — > y and v. y —^ x are morphisms in 
a scwol, then vu and uv are automorphisms, and hence both vu = id^; and uv ~ idy 
hold automatically. D 

Theorem 8.5 (Finite scwols admit finite models). Suppose X is a finite scwol. 
Then I admits a finite I-CW -model for its T-classifying space in the sense of 
DeRnitionlEM 



Proof. By Lemma 12.131 we may assume that I is skeletal. 

Since I has only finitely many morphisms, no nontrivial isomorphisms, and 
no nontrivial endomorphisms, there arc only finitely many paths of non-identity 
morphisms. Thus the bar construction of E^^^I Remark 12.101 has only finitely 
many I-cells. D 

Corollary 8.6. Any finite scwoll is of types (FFn) and (FPn) for every associa- 
tive, commutative ring R with identity. Moreover, any finite scwol is also of type 

Proof. The cellular i?-chains of the finite model in Tlieorem lS.SI provide a finite, free 
resolution of the constant module R. By Theorem ll.l4l any directly finite category 
of type (FPc) is of type (i^). Scwols are directly finite by Lemma |S31 O 

Example 8.7 (Invariants coincide for finite scwols). Let I be any finite scwol. 
Then by CoroUarv 18.61 it is of type (FF^) for any associative, commutative ring 
with identity, and by Theorems 11.91 and I1.15[ we have 

xiI]R) = x{BI;R) = x^^H^)- 
If r is any skeleton of I, then by (|1.17p , 

(8.8) x(r;i?)-^(-l)"c„(r), 

n>0 

where c„(r) is the number of paths of n-many non-identity morphisms in F. But 
by Fiore-Liick-Sauer [THl Theorem 2.8 and Corollary 4.19], type (FFij) and the 
Euler characteristic are invariant under equivalence of categories between directly 
finite categories, so x(T;i?) = x(r;i?) and all three invariants x(I;-R), x{BI;R), 
x'-^Hl) are given by §^. 

We now arrive at the main notion of this section: a complex of groups. We will 
apply our Homotopy Colimit Formula to complexes of groups. 

Definition 8.9 (Complex of groups). Let 3^ be a scwol. A complex of groups 
over 3^ is a pseudo functor F: y ^ GROUPS such that F{a) is injective for every 
morphism a in y. For each object a of y, the group F{a) is called the local group 
at a. 

In 2.5 and 2.4 of [18] and ^9\ respectively, Haefliger denotes by CG{X) the 
homotopy colimit of a complex of groups G{X): C{X) -^ GROUPS. Bridson- 
Haefliger use the notation CG{y) in [TTJ III. C. 2. 8]. The fundamental group of a 
complex of groups G{X) in the sense of [TI] Definition 3.5 on p. 548] equals the 
fundamental group of the geometric realization of CG{X) [TI] Appendix A. 12 on 
p. 578 and Remark A. 14 on p. 579]. Categories which are homotopy colimits of 
complexes of groups are characterized by Haefliger on page 283 of [TH| . From the 
homotopy colimit GG{X), Haefliger reconstructs the category C{X) and the com- 
plex of groups G{X) up to a coboundary on pages 282-283 of [T^]. Every aspherical 
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realization [121 Definition 3.3.4] of G{X) has tlie fiomotopy type of tlie geometric 
realization of the homotopy colimit, denoted BG{X) (THl page 296]. The homotopy 
colimit also plays a role in the homology and cohomology of complexes of groups 
[H Section 4]; a left G(X)-module is a functor CG{X) -> ABELIAN-GROUPS. 

We return to our recollection of complexes of groups and examples that arise 
from group actions. 

Definition 8.10 (Morphism from a complex of groups to a group). A morphism 
from a complex of groups F to a group G is a pseudo natural transformation F => 
Ag, where Ag indicates the constant 2-functor y — )■ GROUPS with value G. 

A typical example of a complex of groups equipped with a morphism to a group 
G arises from an action of a group G on a scwol. as we now explain. 

Definition 8.11 (Group action on a scwol, 1.11 of Bridson-Haefliger [H]). An 
action of a group G on a scwol A" is a group homomorphism from G into the group 
of strictly invertible functors X ^ X such that 

(i) For every nontrivial morphism a of X and every g G G, we have gs{a) ^ 

i(a), 
(ii) For every nontrivial morphism a oi X and every g e G, if gs(a) — s(a), 
then ga = a. 



Example 8.12. The group G 
X pictured below. 



acts in the sense of Dcfinition l8.11l on the scwol 



-4 z 



h' 



y^ 



The group Z2 permutes respectively x and x', g and g', and h and h' . The objects 
y and z are fixed. This action of Z2 on A" is a combinatorial model for a reflection 
action on S^. 

Example 8.13. Consider the scwol X pictured below. The group G = {±1} ix Z 
acts on X in the sense of Definition 18.111 where —1 • m := ^m and n ■ m := m + 2n. 



->-2^ 



-1 



-40-s- 



1 



->2f- 



This action of {±1} k Z on A" is a combinatorial model for the reflection and 
translation action on R. 

Lemma 8.14 (Consequences of group action conditions). // a group G acts on a 
scwol X in the sense of Definition \8.1l[ then the following statements hold. 
(i) If (J is an object of X and g,h ^ G, then ga = ha implies ga = ha. 

(ii) If a is a morphism in X and g,h G G, then gs{a) = hs{a) implies ga = ha. 

(iii) If a = T, then the stabilizers Ga and Gt are equal. 



For statement 



Proof. For statement (i) ga = ha implies a 
tion lS.lll part (i) and ga = ha. 



[g ^h)a, ao a ^ {g ^h)a by Defini- 



(ii)[ gs{a) ~ hs(a) implies {h ^g)s{a) = s{a) and {h ^g)a = a by 



Definition 18. Ill part (ii) and finally ga = ha. 

For statement (iii) suppose a = t and ga = a. We have 



ga = gr. 



Then t = gr hy (i) and Ga C Gr- The proof is symmetric, so we also have 

Gr C Ga. □ 
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Definition 8.15 (Quotient of a scwol by a group action). If a scwol X is equipped 
with a G-action as above, then the quotient scwol X jG has objects and morphisms 

ob(A'/G) := (ob(A'))/G 

mor(A:'/G) := (mor(A'))/G. 
Composition and identities are induced by those of X . 

Remark 8.16 (III. CI. 13 of Bridson-Haefliger [H]). The projection functorp: X — > 
X jG induces a bijection 

(8.17) {a e moT{X)\sa = x} > {b e mor{X /G)\sb = p{x)} 

for each x ^ X. If G/X is connected and the action of G on ob(A') is free, then 
p is a covering of scwols. That is, in addition to the bijection (|8.17p . p induces a 
bijection 

(8.18) {a e nior(A')|ia = x] > {b e iaov{X / G)\tb ^ p{x)} 

for each x ^ X . 

Lemma 8.19 (Quotients of skeletal scwols are skeletal). If X is a skeletal scwol, 
and a group G acts on X in the sense of Definition \8.11[ then the quotient scwol 
X jG is also skeletal. 

Proof. Suppose a is isomorphic to r in X/G. We show a is actually equal to t. 
If a : CT — >■ T is an isomorphism with inverse b, then there are lifts a : cr — > t and 
6: T — >■ ct' in A", and an element g £ G such that g{ba) ~ idg-. Since g fixes the 
source of ba, the group element g fixes also ba, so ba = ido- and a' = a. Since ab is 
an endomorphism of t, it is therefore id,-. By the skeletality of X , we have tr = r, 
and also ct = r. D 

Lemma 8.20 (Quotient of path set is set of paths in quotient). Suppose X is a sc- 
wol equipped with an action of a group G in the sense of Definition \8.11[ Let A„{X) 
respectively A„(A'/G) denote the set of paths of n-many non-identity composable 
morphisms in X respectively X/G. Give An(X) the induced G-action. Then the 
function 

A,,{X) -> An{X/G) 

(oi, . . . ,a,i) ^ (ai, . . . ,a„) 
induces a bijection An{X)/G -^ An{X/G). 

Proof. Remark 18.161 implies that a path (ai, . . . , a„) in X consists entirely of non- 
identity morphisms if and only if the projection (oi, . . . ,a„) in X/G consists en- 
tirely of non-identity morphisms, so from now on we work only with non-identity 
morphisms. Note 

(.9101,5202, • • ■ ,ffria„) = {giai,gia2,. ■ ■,gian) 



by Definition 18.111 (ii) For injectivity, we have (ai, . . . , a„) = (6i, . . . , 6„) if and 



only if for some gi £ G 

{giai,g2a2,...,g„an) = (6i,...,6„), 

which happens if and only if for some g E G 

(90.1,90-2, ■■■,9an) = (61,..., 6„), 

(take g = gi). For the surjectivity, we can lift any path (oi, . . . , a„) by first lifting 
ai to ai, then 02 to 02, and so on using Remark 18. 161 D 
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Definition 8.21 (Complex of groups from a group action on a scwol, 2.9 of Brid- 
son-Haefliger [H]). Let G be a group and X a scwol upon which G acts in the 
sense of Definition 18.111 Let p: X -^ X jG denote the quotient map. 

Haefliger and Bridson-Haefliger define a pseudo functor F : X jG — > GROUPS as 
follows. In the procedure choices are made, but different choices lead to isomorphic 
complexes of groups. For each object a" of X /G, choose an object a oi X such that 
p{u) = CT (our overline convention is the opposite of that in |11|). Then F{a) is 
defined to be Ga, the isotropy group of a under the G- action. 

If a: CT — >■ T is a morphism in A'/G, then there exists a unique morphism avaX 
such that p{a) = a and sa = ct, as in (|8.17p . For a we choose an element ha & G 
such that ha ■ ta is the object t of X chosen above so that p{t) = t. An injective 
group homomorphism F{a) : Ga — > Gr is defined by 

Fia)ig) := haghz\ 

Suppose a and b are composable morphisms of X/G. We define a 2-cell in 
GROUPS 

F-,-.F{b)oFia)^F{boa) 

to be {hi-hz'^hZ^,F(b) o F{a)) as in Notation O 

The pseudo functor F : X/G — > GROUPS is called the complex of groups as- 
sociated to the group action of G on the scwol X. This complex of groups comes 
equipped with a morphism to the group G, that is, a pseudo natural transformation 
F =^ Aq. The inclusion of each isotropy group F{W) = Ga into G provides the 
components of the pseudo natural transformation. 

Example 8.22. The quotient scwols for the actions in Examples 18. 121 and 18. 131 are 
both {k ^ j ^ i}, and the associated complexes of groups are both 

1^2 < {0} >Z2. 

Remark 8.23. If a group G acts on a scwol in the sense of Definition 18.111 each 
object stabilizer is finite, and the quotient scwol is finite, then the associated com- 
plex of groups F : X/G — )• GROUPS satisfies all of the hypotheses of the Homotopy 



Colimit Formula in Theorem 14.11 (vii) and in Corollary 14.21 (vii) If, in addition, 
i? is a ring such that the order \H\ of each object stabilizer H C G is invert- 
ible in R, then F: X/G — > GROUPS also satisfies all of the hypotheses of the 



Homotopy Colimit Formula in Theorem 14.11 (vi) and in Corollary 14.21 (vi) See 
Examples KVli Km and KT^ 

Even without finitencss assumptions, it is possible to replace scwols with skeletal 
scwols and preserve much of the accompanying structure, as Theorem 18 . 241 explains . 

Theorem 8.24 (Reduction to skeletal case). Let G be a group acting on a scwol 
X in the sense of Definition \8.11\ Let T be any skeleton of X , i:V -^ X the 
inclusion, and r: X ^T a functor equipped with a natural isomorphism ir = id;t; 
and satisfying ri ~ idr- Then there is a G-action on the scwol T in the sense of 
Definition \8.11\ such that following hold. 

(i) The functor r is G-equivariant. 

(ii) The induced functor r on quotient categories is an equivalence of categories 
compatible with the quotient maps, that is, the diagram below commutes. 

(8.25) X — ^r 

p^ p^ 

X/G -^^ T/G 
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(iii) The inclusion i : F — > A" preserves stabilizers, that is Gi~, = G~f for all 
7 G ob(r). Note that the inclusion may not he G-equivariant. 

(iv) Choices can be made in the definitions of F"^ and F^ (the complexes of 
groups associated to the G-actions on X and T in Definition \8.21\) . so that 
the diagram below strictly commutes. 

(8.26) X/G >T/G 





GROUPS 

(v) The functor (r, id) is an equivalence of categories 

(r, id) : \vocoVmvx/G F'^ *■ hocolimp/G ^'"• 

(vi) If G acts freely on ob(A'), then G acts freely on ob(r). 

Proof. To define the group action, let Aut(A') and Aut(r) denote the strictly invert- 
ible cndofunctors on X and F respectively, and consider the monoid honiomorphism 

(8.27) (/?: Aut(A') ^End(F), F^roFoi. 

This is strictly multiplicatively because the natural isomorphism of functors 

r o G o F o i ~ r o G o id;f oF o i 

= [r o G o i) o (r o F o i)^ 

and skeletality of F imply (p{GF) agrees with (p{G)(p{F) on objects of F, so each 
component ip{GF)(pj) = Lp{G)(f{F){'^) is an endomorphism in the scwol F, and is 
therefore trivial. By naturality, ifiGF) and ip{G)(f{F) agree on morphisms also. 
Consequently, ip takes values in Aut(F) and is a homomorphism if. Aut(<Y) — > 
Aut(F). 

We define a G- action on F as the composite of the action G — > Aut(A') with ip 
in (|8.27p . We indicate the action of g on F by (p{g)'y and the action of g on A' by 
gx. For simplicity, we suppress i from the notation when indicating the G- action 
in X on objects and morphisms of F, so for example, if a is morphism in F, then 
gs{a) actually means gis[a) throughout. 

To verify Definition 18 . lll[(i)] for F, suppose a is a nontrivial morphism in F and 
(f{g)s{a) = t{a), that is rgs{a) = t{a). Then gs{a) = t{a) in X, but gs{a) ^ t{a) (for 



if gs{a) — t{a), then a must be trivial by Definition 18.111 (i) for X). Let b: t{a 



gs{a) be an isomorphism in X and consider the composite ba: s{a) — > t{a) 



gs{a). Then gs{ba) = gs{a) = t{ba), so ba must be trivial by Definition 18.111 fi) 
for X. Consequently a = fe^^ is a nontrivial isomorphism in F, and we have a 
contradiction to either skeletality or the no loops requirement. Thus ip{g)s{a) ^ 
t{a), and Definition 18.111 fi) holds for F. The verification of Definition 18.11] (ii) is 



shorter: if a is a nontrivial morphism in F and (p{g)s(a) = s{a), that is rgs(a) 
s{a), then gs{a) = s{a), and gs{a) = s{a) by Lemmal8.14|(i)|for X. Finally, ga = a 



by Definition 18.111 (ii) for X, rga = a as a is in F, and f{g)a = a. The action 
of G on F satisfies Definition 18.111 and we may form the quotient scwol F/G as in 
Defition l8.15[ which is skeletal by Lemma [8.191 



(i) For the G-cquivariance of r, let / : a; — )■ y be a morphism in X and consider the 
naturality diagram. 

rgirf=ip{g)r(f) 
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The vertical morphisms must be identities by skeletality of F and the no loops 
condition, so <f{g)r{f) = r{gf). Equivariance on objects then follows by taking 



(ii) Diagram (|8.25|) commutes by definition of r. The functor r is surjective on 
objects because p^r and p"^ are. The functor r is fully faithful since the equivariant 
bijection r(x,y): TaoTx{x,y) -^ morr(r(x),r(y)) induces the equivariant bijection 
f{p'^x,p'^y). 



(iii) Let 7 G ob(r), and suppose gi^ = 17. Then 



f{gh == r{gij) 

= 7 



and Gi-y C G-y. Now suppose f{g)"f = 7. Then r{gi"f) = 7 by definition, and 
gi^ = 47 in X, which says g ■ i"f = ij hy Lemma l8.14l (i) and Gj C Gij. 



(iv) We claim that choices can be made in the definitions of the associated complexes 
of groups F"^ and F^ (see Definition l8.2ip so that diagram (|8.26p strictly commutes. 
First choose a skeleton Q of the quotient X /G, define F"^ on object in the skeleton 
Q, and then extend to all objects in X /G. For every q € ob(Q), select age ob(A:') 
such that p'^iq) ~ q and define F''^{q) = Gq. We remain with the choice of 
the selected preimage g of g throughout. If ct G oh{X /G) and a: g = ct is an 
isomorphism in X jG^ then also define F^i^) = Gq. This is allowed, since a:q = a 
implies existence of morphisms a: q ^- g„a and h: a ^f gqq in Af, and the composite 



-4 gaO- — ^ gagqq 



is trivial by Definition 18.111 (i) The opposite composite is also trivial, as it is a 



loop, and we have q = gacr vtv X . Then by Lemma l8.14|(iii) Gq = Gg^a and we may 



define F'^ {a) = Gq because p"^ {gacr) — ct. In particular, the selected preimage of ct 
in X la g^c and we select ha = cq for a: g = a in Definition 18.2 1[ so F"^ {a) = idc • 
We remark that the isomorphism a is the only morphism q ^ a because there are 
no loops in X/G, so the element ga-cr is uniquely defined as the target of the unique 
morphism a with source g and p'^-image a. 

We next define F^ on objects of F/G using the equivalence r and the definition of 
F'^ on objects of Q. For g G ob(Q), we also define F^(r(g)) = Gq. This is allowed: 
for f(g) = r{q) we choose r(g) as the selected preimage in ob(F), and ir{q) = g in 
X, so Gr{q) = Gir(q) = Gq by (ifi) and Lemma [8.141 fin) Every 7 G ob(F/G) is of 



the form r(g) for a unique g G Q, so F^ is now defined on all objects of F/G, and 
we have F^ o r = F"^ on all objects of X/G. 

We must now define F"^ and F^ on morphisms so that F^or = F"^ for morphisms 
also. The idea is to first define F'^ on morphisms in the skeleton Q, then extend to 
all of A'/G, and then define F^ on morphisms of F/G. If a: gj^ ^92 i^ a morphism 
in Q, then there is a unique morphism a in ^ with source gi and p'^(a) ~ a. Select 
any ha such that hata = g2. Then we define an injective group homomorphism 
i^(a):G,,^G,, by 

F{a){g):=haghz\ 
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If 6: (Ti — > (72 is any morphism in X /G, then there exists a unique a in Q and a 
unique commutative diagram with vertical isomorphisms as below. 



Ii ^92 



CTl — ^-^0-2 
6 



Then we choose h-j^ to be ha, and we consequently have F{a) — Fib). If c: r{qi) — ^ 
r(g2) is a morphism in T/G, then there is a unique a: q^ ^ q2 '™^ Q with r{a) = c 
and we choose h- to be ha. Manifestly, we have F^ or = F"^ . The coherences of 
F"^ and F^ are also compatible, since they are determined by the /la's. 



(v) From (ii) we know r is a surjective-on-objects equivalence of categories and 
from (iv) we have F'^ ~ F^ o r. From this, one sees 



(r, id) : \vocoVmvx / G F 



X 



hocoYnnx /G P^ ° f ■ 



-)■ hocolimp/G F 



is an equivalence of categories. 



(vi) If the action of G on ob(A') is free, then for each 7 G ob(r), the group G^ ~ G 



(see (iii) ) is trivial, and G acts freely on ob(r). 



Remark 8.28. In Theorem 18. 241 it is even possible to select a skeleton so that the 
inclusion is G-cquivariant, though we will not need this. See Section [S] 



In [161 Theorems 5.30 and 5.37], we proved the compatibility of the L^-Euler 
characteristic with coverings and isofibrations of finite connected groupoids. The- 
orem |S211 is an analogue for scwols (see Remark IS.lSp . 

Theorem 8.29 (Compatibility with free actions on finite scwols). Let G be a finite 
group acting on a finite scwol X. If G acts freely on ob(A'), then 



xiX/G;R) 



x{X;R) 

\G\ 



d x'^'\x/G) = 



\G\ ■ 



Recall x(~;-R) and x^^H^) o,gree for finite scwols by Example \ 8. 7\ 



Proof. By Theorem 18.241 (i) (ii) and (vi)[ we may assume X is skeletal. 

A consequence of Definition |8. Ill (ii) (independent of skeletality) is that an el- 
ement g G G fixes a path a = (ai,...,a„) in X if and only if g fixes sai, so 
Gsai = Ga. Then G acts freely on An{X), since it acts freely on ob(A'). 
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The scwol X /G is skeletal by Leniina r8.19[ and by Example 18.71 and Lemma [8.201 
we have 

X^^\X/G) = 5](-l)"c„(A'/G) 

n>0 



^(-1)"|A„(A'/G)| 

n>0 

Y,{-ir\K{x)/G\ 



n>0 



E(^i)' 



n>0 



JA„W| 
\G\ 



-^^(-irc„(A-) 

I I n>0 

X^^){X) 



\G\ ■ 

n 

A complex of groups is called developable if it is isomorphic to a complex of 
groups associated to a group action. A classical theorem of Bass-Serre says that 
every complex of groups on a scwol with maximal path length 1 is developable. 
The following gives a necessary condition of developability of a complex of groups 
from a scwol and group of specified Eulcr characteristics. 

Theorem 8.30 (Eulcr characteristics of associated complexes of groups). Let G 
be a finite group that acts on a finite scwol X in the sense of Definition \8.11l Let 
F: X/G — > GROUPS be the associated complex of groups. Then 

/2). .„„.^ ^^ _ X'^'HX) X{X;C) x{BX;C) 



X ' (hocolim;f /G F) 



\G\ \G\ \G\ 



If R is a ring such that the orders of subgroups H <Z G are invertible in R, then we 
also have 

X(hocolim;,/G F- R) = x{X/G; R). 

Proof. By Theorem 18. 24l[(i)| |(ii)[ |(iv)[ and |(v)[ we may assume X is skeletal. Then 
X/G is also skeletal by Lemma 18. 191 

Let h.n{X) respectively h.n{X /G) denote the set of paths of n-many non-identity 
composable morphisms in X respectively X/G. Then by Lemma 18.201 the sets 
Kn[X)/G and Kn{X /G) are in bijective correspondence. 

We will also use the fact that an element g £ G fixes a path a = (ai , . . . , a„) in A:" 



if and only if g fixes sai , so Gsai = Ga- This is a consequence of Definition 18. 11 (ii 



By Theorem [531 E^'^'^X and E'°'^''{X/G) are finite models for the skeletal scwols 
X and X/G, and the n-cells are indexed by A„(A') and An{X/G), respectively. For 
each path (oi, . . . ,a„) in X, there is an n-ccU in E^^^ X based at sai. A similar 
statement holds for X/G and E'^'^'^X/G). 

Now we may apply the Homotopy Colimit Formula to the associated complex 
of groups F : X/G -^ GROUPS by Remark 18.231 For the Euler characteristic, we 



40 THOMAS M. FIORE, WOLFGANG LUCK, AND ROMAN SAUER 

have 

x(hocolim;,/GF;i?) - ^(^1)" ' f E x{F{sa,);R) 

n>0 \aeA„{X/G) 

= E(-ir-f E 1 

n>0 \aeA„{X/G) 

= ^^(-iriA^wG)! 

n>0 



^(-l)"c„(Af/G) 



n>0 



= xiX/G;R). 
For the L^-Euler characteristic on the other hand, we have 



x(2)(hocohm;,/Gi^) - E(-l)"- E X^'HFis^i)) 

n>0 \aeA„{X/G) 

= E(-i)"-f E ^ 
= E(-ir-f E ^ 

n>0 \aeA„(A")/G ' °' 

= EM)"-f E ^"^' 

n>0 \aeA„{X)/G ' ' 

= ^E(-l)"-( E l°^-bit(a)| 

n>0 \aGA„(Ar)/G 



^^(-iriA^wi 



n>0 



\G\ ■ 



n 



Example 8.31. By the classical theorem of Bass-Serre, any injcctive group ho- 
niomorphism 

(8.32) Go -^ Gi 

is a developable complex of groups. The L^-Euler characteristic of the homotopy 
colimit of (j8.32p is l/|Gi| by Example 15. II Theorem 18 . 301 then says we must have 



M - .(2) 



X^'>iX)^xiBX;C) 



\Gi\ 

if (|8.32p is to be developable from a scwol X by an action of G in the sense of 
Definition 18.111 Thus (|8.32p is not developable from any scwol X whose geometric 
realization has Euler characteristic 0, such as {j =t k}. Nor can (|8.32p be developed 
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from any scwol X with x{BX;<C) negative. The integer \G\ must also be divisible 
by |Gi|, since x{BX]C) is always an integer. Moreover, the Euler characteristic 
of X must be less than or equal to \G\. This trivial example illustrates how one 
can find necessary conditions on X and G if a given complex of groups is to be 
developable from X and G. 

Example 8.33 (Euler characteristics of transport groupoid in finite case). Let X 
be a finite set and G a finite group acting on X. Let i? be a ring such that the 
orders of subgroups of G are invertible in R. Considering X as a scwol, we clearly 
have an action in the sense of Definition 18.111 The associated complex of groups 
F : X/G — !• GROUPS assigns to orbit(cr) the stabilizer Ga- The homotopy colimit 
hocoliniY/G^ is equivalent to the transport groupoid Q'^{X) of Example 1 5. 6 [ so 

X {g'^iX); R) = x(liocolimx/G F; R) ^ x{X/G; R) = \X/G\. 
For the i^-Eulcr characteristic, on the other hand, wc have 

a formula obtained by Baez-Dolan [i]. 

We also generalize the following formula of Hacfligcr for the Euler characteristic 
of the homotopy colimit of a (not necessarily developable) complex of groups. 

Theorem 8.34 (Corollary 3.5.3 of Haefliger [H]). Let G{X) be a complex of groups 
over a finite ordered simplicial cell complex X. Assume that each Go- is the funda- 
mental group of a finite aspherical cell complex. Then BG{X) has the homotopy 
type of a finite complex and its Euler- Poincare characteristic is given 6jO 

X{BG{X))= Y. (l-x(in)x(G.). 

o-eob(C(X)) 

The terms in Haefliger's theorem have the following meanings. An ordered sim- 
plicial cell complex X is by definition the nerve of a skeletal scwol, denoted C(X). 
The notation BG{X) signifies the geometric realization of the nerve of the homo- 
topy colimit of the pseudo functor G{X): C{X) — >■ GROUPS. An aspherical cell 
complex is one for which all homotopy groups beyond the fundamental group van- 
ish. The lower link Lk'^ of the object a is the full subcategory of the scwol a J, C{X) 
on all objects except 1^. 

Theorem 8.35 (Extension of Corollary 3.5.3 of Haefliger [H]). Let T be a finite 
skeletal scwol and F: I -^ GROUPS a complex of groups such that for each object 
i of I, the group F{i) is of type (FFx). Then 

x(BhocolimxF)= Y. {^-x{BLk'))x{BF(i)), 

ieob(i) 

where B indicates geometric realization composed with the nerve functor. 



Proof. All hypotheses of Theorem I4.]|(^vi)| are satisfied. The skeletal scwol X is 
directly finite by Lemma 18.41 and admits a finite I-GVl^- model for its X-classifying 
space by Theorem l8.5l Each group C{i) is automatically directly finite, and assumed 



Haefliger's original formula has, instead of the lower link L" , the upper link La, which is 
the full subcategory of the scwol C{X) 4- cr on all objects except 1^. However, this is merely a 
typo, for if we use the upper link Lk^ and consider the example C(X) = {A; <— j — >■ £} with 
pseudo functor G{X){i) := Z and G{X){j) := G{X)(k) := {0}, then xiBG{X)) = xiS'^) = but 

E(i-x(ifca))x(G<T) = i. 
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to be of type (FFz). The bar construction model E^^^I in Remark 12.101 has an 
n-cell based at i for each path of ?i-many non-identity morphisms in I 

i -^ ti ^ «2 -> • ■ • ^ in- 
Each such path in I corresponds uniquely to a path of (n — l)-many non-identity 
morphisms in the scwol Lfc' beginning at the object i -^ ii. Thus 



l-x{BLk^) = l-^(-irc,„(LA:^) 

)ri>0 

= 1 — 2, (— l)™card{(m -I- l)-paths in I beginning at i} 

m>0 

= 1 — 2^(^l)"~^card{n-paths in X beginning at i} 

n>l 

= 1 + >^( — l)"card{n-paths in I beginning at i} 

n>l 

= 2,(^l)"card{7i-paths in 2 beginning at i}. 



n>0 



Then by Theorem HIT] (i) Theorem gT] (iv) Theorem fl-lSl and Theorem [iTTj (vi) 
we have 

x(i?hocolimiF) = x(hocolimii^) 

n>0 AeA„ 

= ^ {l-x{BLk^))-x{F{t)) 

«(Eob(I) 

= J2 {^-x{BLk'))-x{BF{{)). 



ieob(I) 



n 



Remark 8.36. The assumptions in our Theorem 18.351 on the groups F{i) are 
related to the assumptions in Theorem 18.341 on the groups Ga in that any finitely 
presentable group of type (FF^) admits a finite model for its classifying space. 

9. Appendix 

Let G be a group acting on a scwol X in the sense of Definition 18.111 In con- 
nection with Theorem 18.241 we remark that it is possible to choose a skeleton Fq 
of A", a G-equivariant functor r: X -^T^^ and a natural isomorphism i]: ir "^ id;tr 
so that 

• the inclusion iq: Fq — > A" is G-equivariant, 

• rio = idpo , and 

• for every object x G ob(A:') and each 5 G G, we have r]gx = grjx- 

To prove this, we first choose the object set of Fq via an equivariant section of the 
projection tt: ob(A:') -^ iso(A'), which assigns to each object of X its isomorphism 
class of objects. Let 8 denote the set of G-orbits of iso(A:'). For each G-orbit 6* S 6, 
we use the axiom of choice to select an element xg £ 0. For each 9, select then 
a TT-preimage s{xg) := xg oi xg. On the orbit of each xg we define the section s 
by s{gxg) := gxg. This is well defined, for if gixg = g^xg, then gixg = g2Xg, and 
gixg = g2Xe by Lemma 15. 14l|(i)[ Define the skeleton Fq to be the full subcategory 
of X on the objects in the image of the equivariant section s : iso(A') — ;• ob(A:'). 
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For each xe, and each x ^ xg, choose an isomorphisni r]^: xg ^ x. For gx, we 
define rjg^ as grj^;. Next, we define a functor r: <Y — > Fq on objects x £ ob(A:') by 
r(x) := STr{x) and on niorphisnis f : x ^ y hy r(f) := i]yO f^Vx^- Then ij is clearly 
a natural isomorphism, the inclusion io : Fq — >■ <-f is G-equi variant, and rig = idpo- 
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